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Abstract 

y—{ Aldous [2] introduced a modification of tlie bond percolation process on tfie binary tree wliere clusters stop 

growing (freeze) as soon as they become infinite. We investigate the site version of this process on the triangular 
lattice where clusters freeze as soon as they reach L°° diameter at least N for some parameter A^. We show that, 
^ informally speaking, in the limit N ^ oo, the clusters only freeze in the critical window of site percolation on 

the triangular lattice. Hence the fraction of vertices that eventually (i. e. at time 1) are in a frozen cluster tends 
to as A goes to infinity. We also show that the diameter of the open cluster at time 1 of a given vertex is, 
with high probability, smaller than TV but of order A'^. This shows that the process on the triangular lattice has a 
behaviour quite different from Aldous' process. We also indicate which modifications have to be made to adapt 
the proofs to the case of the TV-parameter frozen bond percolation process on the square lattice. This extends 

I— I our results to the square lattice and answers the questions posed by van den Berg, de Lima and Nolin in |16| . 
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1 Introduction 



Stochastic processes where small fragments merge and form larger ones are quite useful tools to model physical 
phenomena at scales ranging from molecular [5^ to astronomical ones (21]. The majority of the mathematical 
literature on such coagulation processes treats mean field models: The rate at which the fragments (clusters) merge 
is governed only by their sizes - neither the physical location nor their shape affect this rate. See [5, for a review. 
Stockmayer [50], introduced a mean field model for polymerization where small clusters (sol) merge, however, as 
soon as a large cluster (gel) forms, it stops growing. In contrast to the mean field models, we consider a model 
which takes the geometry of the space and the shape of the clusters into account. Following van den Berg, de Lima 
and Nolin and Aldous 0, we introduce the following adaptation of Stockmayer's model. Let G — {V,E) be 
a graph which represents the underlying geometry and N £ N. For every vertex v G V, independently from each 
other, we assign a random time r„ which is uniformly distributed on [0, 1] . At time t = 0, all of the vertices of G 
are closed. As time increases, a vertex v tries to become open at time t — Ty. It succeeds if and only if all of its 
neighbours' open clusters (open connected components) at time t have size less than N. Note that as soon as the 
diameter of a cluster reaches TV, it stops growing, i.e freezes. Hence the name iV-parameter frozen percolation. Note 
that we can also consider an edge (bond) version of the model above where edges turn open from closed. This edge 
version of the process was introduced by van den Berg et al [21] . 

We are particularly interested in the A^-parameter frozen percolation models for large A^ on graphs such as d 
dimensional lattices, since they are discrete approximations of the space K''. Herein we restrict to the case where 
d = 2. We will mainly work on the triangular lattice. We will see that the behaviour of this model rich and 
interesting too, but in a very different way from the model studied by Aldous [2]. 

Let us turn to the model introduced and constructed by Aldous [2] . It is the edge version of the model on the 
binary tree where we replace the parameter A^ by oo in the description above. An edge e of the binary tree opens 
at time Te as long as the open clusters of the endpoints of e are finite. In view of this model, one could also try to 
construct a similar, so called CJO-parameter, model on the triangular lattice. However Benjamin! and Schramm [1] 
showed that it is impossible. Exactly this non-existence result motivated van den Berg, de Lima and Nolin [2T] to 
extend the model of Aldous for finite parameter N: in this case, the A^-parameter frozen percolation process (both 
the vertex and the edge version) is a finite range interacting particle system, hence the general theory [T5] gives 
existence. One could ask if the A'-parameter processes for large but finite A^ provide a reason for the existence 
of the oo-parameter frozen bond percolation and the binary tree and the non-existence of the c»-parameter frozen 
site percolation on the triangular lattice. Before we answer this question, let us specify the two dimensional model 
which plays a central role in this paper. 

We will work on the triangular lattice T = {V, E) with its usual embedding in the plane M'^. That is, the vertex 
set V is the lattice generated by the vectors — (1,0) and = (cos (tt/S) , sin (tt/S)) : 

y := {aci -1-662 |a,& e Z}. (1-1) 

The vertices u and v are neighbours, i.e {u,v) ^ E or u ^ v if their distance is 1. Moreover, we freeze clusters 
as soon as they reach diameter (inherited from M?) at least A^. For the case where the underlying lattice is 1? 
and for different choices for diameters of clusters see the discussion below Conjecture |1.7[ 

Van den Berg, Kiss and Nolin [23: investigated the edge version of the A^-parameter process on the binary tree. 
They found that as A — > oo, the A^-parameter process on the binary tree converges to the cx)-parameter process in 
some weak sense. This result raises the question if there is a limit of the A^-parameter frozen percolation processes 
on the triangular lattice as A goes to infinity. The non-existence of the cx)-parameter process suggests that the 
A^-parameter model may have a remarkable (anomalous) behaviour in the limit A — > oo. It turns out that there is 
a limiting process, but this process is, in some sense, trivial: 

Theorem 1.1. As N ^ oo the probability that in the N -parameter frozen percolation process the open cluster of 
the origin freezes goes to 0. 

To get some intuition for the behaviour of the process, let us for the moment forget about freezing, and call the 
resulting process the percolation process. That is, at time Ty the vertex v becomes open no matter how big are 
the open clusters of its neighbours. Thus at time a vertex v is open with probability t independently from the 
other vertices. Hence at time t we see ordinary site percolation with parameter t. Recall from [TH] that the critical 
parameter for site percolation on the triangular lattice is Pc = 1/2. So at each time t < 1/2 there is no open infinite 
cluster, and there is a unique infinite open cluster when t > 1/2. Moreover, by [T] at time t < 1/2, the distribution 
of the size of the open clusters has an exponential decay. Note that if a site is open in the A^-parameter frozen 
percolation process at time t, then it is also open in the percolation process at time t. Hence at time t < 1/2 the 
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A^-parameter frozen percolation process and the percolation process does not differ too much when N is large: even 
without freezing, for all if > the probability that there is an open cluster with diameter at least in a box 
with side length KN goes to as iV — >■ oo. To our knowledge, there is no simple argument showing that, roughly 
speaking, freezing does not take place at times that are essentially bigger than 1/2, which is one of our main results: 

Theorem 1.2. For all K > and t > 1/2, the probability that after time t a frozen cluster forms which intersects 
a given box with side length KN goes to Q as N ^ oo. 



Compare Theorem 1.2 with [2j|2T] where it was shown that clusters freeze throughout the time horizon [1/2, 1] 
for € N U {oo} in the edge version of the A^-parameter frozen percolation process on the binary tree. (Note that 
the critical parameter is 1/2 for site percolation on the binary tree.) As it turns out, our method provides a much 
stronger result than Theorem |1.2[ To state it we need some more notation. 

Let P denote the probability measure corresponding to the percolation process. For a fixed p e [0, 1] , we call a 
vertex v € V p-open (p-closed) , if its r value is less (greater) than p. We denote by Pp the distribution of p-open 
vertices. 



We borrow some of the notation from [TB]. Recall the definition of V from (1.1 1. The L°° distance of vertices 
in T is the L°° distance inherited from E^. That is, for v,w G V the distance d{v,w) between v = (vi,V2) and 

w = {wi,W2) is 

d{v,w) = \\v - w\\^ 

= max{|ui - wil , 1^2 - W2I} • 

For a, b^c^d G M, with a < b, c < d we define the parallelogram 

[a, b] [c, d] := {ke^ + ^63 | fc G [a, 6] n Z, / G [c, d]nZ}. 

We denote the outer boundary of a set of vertices S C V hy 

as -.^^iv eV\S\3u£ S : ur^v}. 

Let cl {S) = S U dS denote the closure of S. For the parallelogram centred around the vertex v with radius a > 
we write 

B {v; a) := [—a, a] M [—a, a] + v. 
We denote the annulus centred around v G V with inner radius a > and outer radius & > a by 

A{v;a,b) -.^ B {v; b) \B {v; a) . 

We call B {v; a) the inner, B {v; b) the outer parallelogram of A {v; a, b) . 

We say that there is an open (closed) arm in an annulus A (w; a, b) if there is an open (closed) path from dB (v\ a) 
to dB [v] b) in A (u; a, b) . We write o for open and c for closed. A colour sequence of length k is an element of 
{o, c} . For fj €E {o, c} , we denote by Ak,a {v, a, 6) the event that there are k disjoint arms in A (u; a, b) such that 
the vertices of each of the arms are either all open or all closed, moreover, if we take a counter-clockwise ordering 
of these arms, then their colours follow a cyclic permutation of a. 

In the case where w = = (0, 0) we omit the first argument in our notation, that is B (a) ^ B (0; a) etc. For the 
critical arm probabilities we use the notation 

TTk.aia,b) :=Pi/2(A,.(a,&)). (1.2) 

In the following we use the near critical parameter scale which was introduced in [IT . For a positive parameter 
A^ and A G M it is defined as 

PA(iV):=^+A (1.3) 
where alt denotes the colour sequence (o, c, o, c) . 



Before we proceed, let us stop here and let us briefiy explain the formula (1.3 1. Suppose that a vertex v is 
a closed pivotal vertex, i.e. it is on the boundary of two different open cluster with diameter at least A^. The 
two open clusters provide two disjoint open arms starting from neighbouring vertices of v. Since the open clusters 
are different, they have to be separated by closed paths, which provide two disjoint closed arms starting from v. 



Hence the event A^^ait (v; 1, A^) occurs. By (1.2), we get that the expected number of pivotal vertices in B (N) 
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is O (N'^TT4^ait (Ij^)) • Let A > 0. Let us look at the percolation process in the parallelogram B {N) in the time 
interval [1/2, p\ (N)] . The probability that a vertex opens in this time interval is p\ (N) — 1/2. By a combination of 



( 1.2 1 and ( 1.3 1 we see that the expected number of pivotal vertices which open in this interval is O (1) . Hence the 



parameter scale in (1.3) corresponds to the time scale where open clusters of diameter O (N) merge. See |12| [TT] 
for more details. 



The considerations above suggest that the parameter scale ( 1.3 ) is indeed useful for investigating the A^-parameter 
frozen percolation process. We write Pjv for the probability measure corresponding to the A^-parameter frozen 
percolation process. The following stronger version of Theorem |1.2| is our main result. 



Theorem 1.3. For any e,K > there exists A = A (e, K) and Nq = Nq (e, K) such that 
Pjv (a cluster intersecting B (KN) freezes after time p\ (N)) < e 

for all N>No. 

In |21| the authors investigated the diameter of the open cluster of the origin at time 1. Their main result is the 
following. 

Definition 1.4. For t G [0, 1] let C (u; t) denote the open cluster of u e V at time t e [0, 1] . We set C {t) := C (0; t) . 

Theorem 1.5 (Theorem 1.1 of |21|1. For the bond version of the N -parameter frozen percolation on the square 
lattice we have 



liminfPAT (dmm(C(l)) G {aN,hN)) > 



for a,b Cz (0, 1) with a < b. 



Analogous result holds for the (site version of) A^-parameter process on the triangular lattice. In the following 
corollary we supplement this result. It is an extension of Theorem |1.1[ 

Corollary 1.6. For any e > there exists a — a (e) ,b — b (e) G (0, 1) with a < b and Nq = Nq (e) such that 

Pat (diam (C (1) G (oTV, bN))) >l-e 

for all N>No. 

The results above suggest the following intuitive and informal description of the behaviour of A^-parameter 
frozen percolation processes on the triangular lattice for large A^: At time all the vertices are open. Then they 
open independently from each other as in the percolation process till time close to 1/2. Then in the scaling window, 
frozen clusters form, and by the end of the window, they give a tiling of T such that all the holes (non-frozen 
connected components) have diameter less than N but, typically, of order A^. After the window, the closed vertices 
in these holes open as in the percolation process restricted to these holes. At time 1 the non-frozen vertices are all 
open. 



Hence the interesting time scale is ( 1.3 ), moreover it raises the question if there is some kind of limiting process 



which governs the behaviour of the A^-parameter frozen percolation processes as A^ — > oo in the scaling window 



(1.3 1. We have the following conjecture, somewhat informal, conjecture: 



Conjecture 1.7. When we scale space by N and time according to {1.3), we get a non-trivial scaling limit, which 
is measurable with respect to the near critical ensemble of fl^ Moreover, the scaling limit completely describes 
the frozen clusters of the N -parameter frozen percolation as N ^ oo. 

Let us mention some generalizations of our results. We considered the site version of the A''-parameter frozen 
percolation on the triangular lattice above. Straightforward adaptations of the proofs give the same results for the 
bond version of the A^-parameter frozen percolation on the square lattice. See Remark |3.7| for more details. Our 
results remain valid when use some different distance instead of the L°° distance in the definition of the A^-parameter 
frozen percolation process, as long as the used distance resembles the L°° distance. Examples of such distances 
include the distances for some p > 1, or when we rotate the lattice T. Finally let us mention that when we freeze 
clusters when their volume (number of its vertices) reach A^, then we get a quite different process. 

Let us briefly discuss some related results. A version of the A^-parameter frozen percolation process on Z and 
the binary tree was investigated in |S]. We already considered [5] where Aldous introduced the oo-parameter frozen 
percolation process on the binary tree. However, we did not mention that this model has an other interesting, so 
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called self organized critical (SOC), behaviour: For all t > 1/2, the distribution of the active clusters at time t have 
the same distribution as critical clusters. Clearly, the A^-parameter frozen percolation process on the triangular 
lattice does not have this property. A mean field version of the frozen percolation model on the complete graph 
investigated by Rath in [IT]. He showed that this model has similar SOC properties. Finally, we refer to [6] where 
a dynamics similar to frozen percolation was investigated on uniform Cay ley trees. 

The organization of the paper is the following. In Section|2] we introduce some more notation, and briefly discuss 
the results from percolation theory required to prove our main result: We start with some classical correlation 
inequalities in Section |2.1[ In Section |2.2| we introduce mixed arm events where some of the arms can use only the 
upper half of the annulus, while others can use the whole annulus. Here we also recall some of their well-known 
properties and discuss some new ones. In particular, we note that the exponent of the arm events increases when we 
increase the number of arms which have to stay in the upper half plane. The proof of this statement is postponed 
to Section p\.l I of the Appendix. In Section [23] we describe the connection between the correlation length with the 
near critical scaling (1.3 1. We prove Theorem 1.3 and Corollary 1.6 in Section |3] assuming two technical results 

In Section ^ we introduce some more notation and the notion of thick paths 
In this proof a deterministic (combinatorial/geometric) result 



Proposition 3 



4.5 



There 
plays an 



we prove Proposition |3.6[ In this proof a deterministic (combinatorial/geometric) result. Lemma 
important role. The proof of this lemma is postponed to Section p\.2| of the Appendix. The most technical part of 
the paper is Section [5] where we prove Proposition |5] In Section |5.1| and |5.2| we investigate the vertical position of 
the lowest point of the lowest closed crossing in regions with half open half closed boundary conditions. We combine 
these results with the ones in Section [2] and conclude the proof of Proposition |3.5| in Section |4] This finishes the 
proof of the main result. 
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2 Preliminary results on near critical percolation 

We recall some classical results from percolation theory in this section. With suitable modifications, the results of 
this section also hold for bond percolation on the square lattice unless it is indicated otherwise. 



2.1 Correlation inequalities 

We use the following two inequalities throughout the paper. See Section 2.2 and 2.3 of [13j for more details. We 
refer to the first theorem as BK, and as FKG for the second. 

Theorem 2.1 (BK). Let A,B be arbitrary events, then 

Pp [ADB) < Pp (A) Vp [B) . 

Definition 2.2. Let A C {o,c}^ and U C V. We say that an event A C {o, c}^ is increasing (decreasing) in the 
configuration in U, if for all uj € A we have lj' €z A where 

, ] u! (v) or o (c) for v ^ U 

^ ' \oj{v) iovv(=zV\U. 

That is, turning some closed (open) vertices in U into open (closed) ones can only help the occurrence of A. In the 
case where [/ = we simply say that A is an increasing (decreasing) event. 

Theorem 2.3 (FKG). For any pair of increasing events A, B we have 

Fp(AnB)>Vp(A)P.p{B). 
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2.2 Mixed arm events, critical arm exponents 



Recall the definition of arm events from the introduction. There the arms were allowed to use the whole annulus. 
We introduce the mixed arm events, where some of the arms lie in the upper half of the annulus. while others can 
use the whole annulus: 

Definition 2.4. Let l,k G N with < I < k, and a colour sequence a of length k. Let v G V and a,b G (l,oo) 
with a < b. The the full plane k, I mixed arm event with colour sequence a in the annulus A (w; a, b) is denoted by 
•^k,i,(T (v'l b) . It is the normal k arm event Ak,a [v] «, b) of the Introduction with the extra the condition that there 
is a counter-clockwise ordering of the arms such that the colour of the arms follow a, and the first I arms lie in the 
half annulus A {v; a, 6) H (Z Kl [0, oo) + v). When w = 0, we omit the first argument from these notations. 
We extend the definition (1.2 1 for mixed arm events by defining 



7i"fc,i,o- (a, b) := Pi/2 {Ak,i,a (a, b)) . 

Remark 2.5. In the case k = I, we get the so called half plane arm events. 

We fix uq (k) — 10k for k E N. Note that the event Ak,i,a {n, N) is non-empty whenever uq (k) < n < N. Let 
us summarize the known critical arm exponents for site percolation on the triangular lattice. To our knowledge, 
Theorem 2.6 in its generality is not known to hold for bond percolation on Z^. 



Theorem 2.6 (Theorem 3 and 4 of [19 ). Let l,k E N and a be a colour sequence of length k. We define ak^i (u) 
• for fc = 1, Z — and any colour sequence a as 



• for k > 1 and I = 0, when a contains both colours, as 



for k ~ I > \ and any colour sequence a as 



ak,k (ct) := 



k{k + l) 
6 



In th 



ese cases we 



have 



^k,i,a (no(fc),iV) = ^-"'=.'('^)+°W 

as N ^ oo, 

To our knowledge, for general k and /, neither the value, nor the existence of the exponents is not known. We 



expect that the exponents do exist. We will sec in Proposition lATSl thcit if ol^.i (*^) si-nd o.k,m 

(a) exists for some 



k,l,m G N and a G {o, c} with m < I , then ak,m (f) < cek,i- Since we do not need such general result, we only 
prove the following proposition in detail. 

Proposition 2.7. For any k > 1, there are positive constants c = c (k) , e = e (fc) such that 

T^k,i.a {no (k) , N) < cN-'^kfl,a K (fc) , N) (2.1) 
for I — 1, 2, . . . , fc uniformly in N and in the colour sequence a. 



Remark 2.8. (i) We do not need the exact values of the critical exponents of Theorem 2.6 For our purposes it is 
enough to show that certain arm events have exponents at least 2. 



(ii) Proposition 2.7 and its generalization also hold for mixed arm events in bond percolation on the square 
lattice. 



Proof of Proposition 2.7. Proposition 2.7 is a simple corollary of Proposition A. 3 of the Appendix. Loosely speaking, 
it states that conditioning on the event that we have k arms in A (o, b) , these arms wind around the c entre of the 
annulus O (log (b/a)) many times with probability 1 — (|) for some k > 0. The proof of Proposition A. 3 can be 
found in the Appendix. □ 
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Remark 2.9. Recall that we do not know in general if the exponents ak,i (ct) exist or not. Nonetheless, on the 
triangular lattice, Proposition 2.7 and Theorem 2.6 and the BK inequality (Theorem 2.1) give that for any colour 
sequence cr, there is an upper bound with exponent strictly larger than 2 for ■nk.i,iy ("-o {k) , N) when 

• A: > 6, and Z > 0, or 

• A; > 5 and I > 1, or 

• A: > 4 and Z > 3. 

For arm events with exponents larger than 2 in the case of bond percolation on the square lattice see Remark |2.14| 
below. 

An other well-known attribute of critical arm events is their quasi- multiplicative property. For the full plane, 
respectively for half plane, arm events this property is shown to hold in Proposition 17 of [T3], respectively in Section 
1.4.6 of fTB'. Simple modifications of these arguments apply to mixed arm events. We introduce the notation x 
when the ratio of the two quantities is bounded away from and c». With this notation we get: 

Proposition 2.10. Let k > 1 and a G {o, c}'' . Then 

7r/c,/,cr {ni,n2)TTk,i,a ("2,?^3) ^ '^k,i,(T {ni,ny,) 

uniformly in Hq (k) < ni < n2 < n^- 

In the following lemma we consider arm events where the open arms are p-open and the closed arms are g-closed 
where p,q G [0, 1] with p not necessarily equal to q. When p and q are of the form (1.3 I, then we call these arm 
events near critical arm events. In this case the probabilities of these events are comparable to critical arm event 
probabilities. The following lemma is a generalization of Lemma 2.1 of [10_ and Lemma 6.3 of [H]. 

Lemma 2.11. Let v E V, \i, X2 E M. and a,b E (0, 1) with a < b. Let A'^\'^^'^ {v; aN, bN) denote the modification 
of the event Ak.i,a [i^i clN, bN) where the open arms are p\^ {N)-open and the closed arms are p\-^ (N) -closed. Then 
there are positive constants c = c (Ai, A2, k) and Nq — Nq (Ai, A2, a, b, k) such that 

P (-4^;/,^"'^ bN)) < ciik,i,a {aN, bN) 

for N > No- 



Proof of Lemma \2.11\ It follows from either of the proof of Lemma 2. 1 of [lOj or from the adaptation of the proof 
of Lemma 6.3 of jH] to the triangular lattice. □ 

In the following events we collect some of the near critical arm events which have upper bounds with exponents 
strictly larger than 2. These events play a crucial role in our main result. 

Definition 2.12. Let a, & € (0, 1) , Ai, A2 G M, if > and TV e N with a <b. Let NA" (a, 6, \i,\2,K, N) denote 
the union of the events A^^(^^'^ (u; aN, bN) for (fc, /) E {(4, 3) , (5, 1) , (6, 0)} , a E {0, c}^ as well as the versions of 
these events where the half plane arms can only use the lower, left or right half of the annulus A [v; aN, bN) . We 
define AfA {a, b, Ai, X2,K, N) as the complement of the event above. 

We show that that for fixed b, K, Ai and A2, we can set a E (0, 1) so that the probability of MA (a, b, Ai, A2, K, N) 
becomes as small as we require for large N. More precisely, we prove the following: 

Corollary 2.13. There is e > such that for all a,b E (0,1), with a < b and Ai , A2 E M there are positive constants 
c — c (Ai, A2, K) and Nq — Nq (a, b, Ai, A2, K) such that 

V{AfAia,b,XuX2,K,N)) > 1 - 

for N > Nq. 

Proof of Corollary \2.1S[ Suppose that one of the arm events in Definition 2.12 for example y^^Y^^'^ {v; aN,bN) 



for some v E B (KN) , occurs. Then the event ^feVa''^ (L2aiVj z; 2aN, |iV) occurs for some z E V with z E 
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Combination of Remark 2.9 and Lemma 2.11 gives that there are constants c' — c' (Ai, A2) and A^o = ^0 (1, b, Ai, A2) ; 
and a universal constant e > such that the probabihty of one of these events is at most 



2a 
b/2 



2+s 



(2.2) 



for N > No. The same arg ument w orks for other arm events which appear in Definition |2.12[ and provide an 
upper bound similar to (2.2). Hence (2.2 1 combined with \B ([^^^])| — O (a~^) concludes the proof of Corollary 



Remark 2.14. To our knowledge it is not known if the direct analogue of Corollary |2. 13 holds on the square lattice. 
The reason is that the exponent as.o (cr) and 03^3 (a) is not known for general a. See Remark 26 of |16| . 

We recall the proof of Theorem 24 and Remark 26 of fTF|, where it is shown that a^^ {o,c,o,o,c) = 2 and 
c«3,3 (c, o, c) = 2 on the square lattice. This implies that a version of Corollary 2.13 holds for the square lattice if 



2 on the square lattice. This implies that a version of Corollary z 
we modify Definition |2.12| so that we only forbid the occurrence of those arm events where the required set of arms 
contain 



• three half plane arm events with colour sequence (o, c, o) or (c, o, c) , or 

• five full plane arms with colour sequence (o, c, o, o, c) or (c, o, c, c, o) 



as a subset. 



2.3 Near-critical scaling and correlation length 

Recall that in Section [l] we already gave an explanation for the near critical parameter scale (1.3 1. In this section 
we give an other interpretation of this parameter scale, which is connected to the correlation length introduced by 
Kesten in [Ti| . 

We say that there is an open (closed) horizontal (vertical) crossing of a parallelogram B := [a, b] M [c, d] if there 
is an open (closed) path connecting { [a] } [c, d] and { [6J } [c, d] in [a, b] M [c, d] . For the event that there is an open 
(closed) horizontal crossing of B we use the notation T-Lo (B) {He (B)). One can define similar events for vertical 
crossings, which we denote by by Vo {B) and Vc (B) . For e e (0, 1/2) the correlation length is defined as 



{min {n \ Pp {Ho {B {n))) < e} when p < Pc 

min {n \ Pp {Ho {B {n))) > 1 — e} when p > Pc 



Remark 2.15. The particular choice of e is not important in this definition. Indeed, Corollary 37 of jl6l, or 
alternatively Corollary 2 of [14| , gives that 

L, {p) X L,, {p) 

for any e, e' E (0, 1/2) uniformly in p E (0, 1) . 

We show that the control over the near critical parameter A gives a control over the correlation length in 
Corollary 2.17 and 2.18 below. Recall the remark after Lemma 8 of [14] : 

Proposition 2.16. For any fixed e E (0, 1/2) , we have 

\P~Pc \ {Le {p)f TT4,0,alt (1, (p)) 1 

uniformly for p ^ 1/2. 

Note that for fixed e > 0, the correlation length {p) is a decreasing (increasing) function of p for p > Pc 
{p < Pc). Combination of this and Proposition [2.10 we get: 

Corollary 2.17. For all XeM.\ {0} and e E (0, 1/2) , 

L, {px {N)) X N. (2.3) 
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Corollary 2.18. For any C > and e E (0, 1/2) there exits Ai = Ai (C, e) > and Ni = Ni (C, e) such that for 
any A G M with |A| > Ai we have 

Le {px (N)) < CN 

for N > Ni. Also, for any c > 0, and e € (0, 1/2) there exists A2 (c, e) > and N2 — N2 (c, e) such that for any 
A e M \ {0} with |A| < A2 we have 

Le {px [N)) > cN 

for N > N2. 

Remark 2.19. On the triangular lattice, a ratio limit theorem for 774^0, aztj Proposition 4.7 of [T2] holds. This 
combined with the definition of (p) , and Proposition 2.16 shows that the following stronger statement holds on 
the triangular lattice: 

Claim. For all Ai, A2 G M with Ai < A2, A1A2 > and e E (0, 1/2) there are positive constants c — c{e) ,C ~ C (e) 
and A^'o = A^o {£, ^1, ^2) such that 

cN \X\-'/' < L, (p^ (N)) < CN |A|-^/^ 

for all A e[Ai, A2] and N > Nq. 

Standard Russo-Seymour- Welsh (RSW) techniques and the definition of the correlation length give that the 
control over the correlation length gives a control over the crossing probabilities of parallelograms. This combined 
with the two corollaries above show that that the control over the near critical parameter gives a control over the 
crossing probabilities. See Corollary |2 . 20 1 and |2 . 2 1 1 below : 

Corollary 2.20. For all X eR and a,b E (0, 00) , there are constants c — c{a, b, A) G (0, 1) , C = C (a, b, A) E (0, 1) 

and Nq = A^o (12., b, A) with such that 

c < Pp,(^v) CHo ([0, aN] H [0, bN])) < C 
c < Pp,(^) {-He {[0,aN]m[0,bN])) <C 

for N > No- 

Corollary 2.21. Let 6 E (0, 1) , and a,b E (0, 00) . There exists Ai — Ai {S, a,b) > and Ni = Ni {S, a, b) such that 
for all A > Ai 

]Pp.(JV) [Uo ([0, aN] M[{\bN]))>l-6 
for N > Ni. Furthermore, there exists A2 — X2 (<5, a, 6) < and N2 — N2 ((5, a, b) such that for all A < A2 

Pp.W (Hc([0,aA^]H[0,6Ar])) > i_j 

for N > N2. 

Similar RSW techniques show that it is unlikely to have crossing in a thin and long parallelogram in the hard 
direction in the critical window. See Remark 40 [16J for more details. 

Corollary 2.22. Let A e M, and a,b E (0,1). There exists positive constants c = c (A) , C = C {X) and Nq = 
Nq (A, a, b) such that 

Pp,(jv) (Ho ([0, aN] M [0, bN])) < Cexp (-c^ 
for N > No- 

The following event plays a crucial role in the proof of our main result. 

Definition 2.23. Let a,b E (0,1), Ai,A2 E M, and N E N with a < b. Let AfC {a,b, Xi, X2, K, N) denote the 
event that for all parallelograms B — [0, aN] M [0, bN] + z with z E B (KN) , there is neither a p\-^ (A^)-open nor a 
PX2 (-/V)-closed horizontal crossing in B. 

The following Corollary |2.24| follows from Corollary |2.22| by arguments analogous to the proof of Corollary |2.13[ 
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Corollary 2.24. Let a,b E (0,1), Ai,A2 G M, and N E N with a < b. There are positive constants c 
c (Ai, A2) , C = C (Ai, A2) and Nq ~ Nq (a, b, Ai, A2) such that 

V{J\fC{a,b,Xi,X2,K,N)) > 1 - Cq-^ exp i-c 



for N > No. 

We finish this section by stating two lemmas which will be used explicitly in the proof of our main result. 

Lemma 2.25. For any fixed A € ffi, for any a,b E (0, 00) and £ > 0, there is are positive integer K = K {X, a, 6, e) 
and Nq = Nq (A, a, b, e) such that 



^(7V) {there are at least K disjoint closed arms in A{aN ,bN)) < e 



for N > Nq. 



Proof of Lemma \2.25\ This is a consequence of Corollary 2.20 and the BK inequality (Theorem 2.1). The proof 
also also appears in the proof of Lemma 15 of [TS]. □ 

Definition 2.26. Let a, b,c,d, f E M. with a < b, c < d and / > 0. We say that there is an open (closed) /-net in B = 
[a, b] M [c, d] if there is an open (closed) vertical crossing in the parallelograms [a + i [f \ , a + {i + 1) [/J — 1] Kl [c, d] , 
and there is an open (closed) horizontal crossing in the parallelograms [a, 6] Kl [c + j [/J ,c+ {j + 1) [/J — 1] for 
z = 0, 1, . . . , L(fe - a) / L/JJ and j = 0, 1, . . . , [(d - c) / [f\\ . 

For A e M and S E (0,oo), J\fc{X,S,K,N) {J\fo {X, S, K, N)) denotes the event that there is a p\ (A^)-closed 
(pa (iV)-open) SN-net in B (KN) . 

Lemma 2.27. Let £,5,K > 0. There exists Ai = Ai (e, 5,K) eM. and Ni = A^i (e, S, K) such that 

V{No{Xi,5,K,N)) > 1 - e 
for N > Ni. Moreover there exists A2 = A2 (e, S, K) E M and N2 = N2 (e, 6, K) such that 

V{Nc{X2,6,K,N)) >l-e 

for N > N2. 



Proof of Lemma 2.27 This is a consequence of Corollary 2.21 and Theorem 2.3 



□ 



3 Proof of the main results 

We prove our main results Theorem |1.3| and Corollary |1.6| in this section assuming Proposition |3.5| and |3.6[ 

Definition 3.1. In the A^-parameter frozen percolation process we call a vertex frozen at some time t E [0, 1], if 
either it or one of its neighbours have an open cluster with diameter bigger than N at time t. If a site is not frozen 
at time t, then we say it is active at time t. Note that both frozen and active sites can be open or closed. We say 
that _F is a (open) frozen cluster at time t E [0, 1] if it is a connected component of the open vertices at time t with 
diam (F) > N. In the case where i = 1, we simply say that is a frozen cluster. 

Recall Definition |2.26[ We observe the following. 

Observation 3.2. Let K > and N E N. Then in the N -parameter frozen percolation process there is no frozen 
cluster at time p\ (TV) in B (KN) on the event Afc (A, 1 /6, K + 2, N) . Hence on Afc ( A, 1/6, -fC + 2, A^) , a vertex in 
B (KN) is open (closed) in the N -parameter frozen percolation process at timep\ (N) if and only if it is px {N)-open 
(P\ {N)-closed). 

We show that the number of frozen clusters intersecting B (KN) in the A^-parameter frozen percolation process 
is tight in N. 

Lemma 3.3. Let K > and N eN. Let FC {t) ~ FC {t, K, N) denote the number of frozen clusters intersecting 
B (KN) at time t E [0, 1] in the N -parameter frozen percolation process. Then for all e > there exists L — L{e, K) 
and Nq — A^o (&, K) such that 

Pat (FC(1) > L)<e 

for N > Nq. 
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Proof of Lemma\37^ By Lemma 2.27 we set A = A (e, K) E M such that 



V (AAe (A, 1/6, if + 4, TV)) > 1- 2^ 



(3.1) 



for N > Ni (e, K) . Let F be an open frozen cluster which intersects B [KN) . From Observation 3.2 we get the 
vertices of dF are closed at p\ (N) in the Ai"-parameter percolation process on the event Afc (A, 1/6, K + 4, N) . 
Let us cover the parallelogram B (KN) with the annuli 

A^^A{ lN/20\ z; [iV/20j , IN/10\ ) with ze B{ \20K] ) . 

Suppose that there is an open frozen cluster in the iV-parameter frozen percolation which has a vertex in B (KN) . 
The construction of the annuli above gives that there is z G B {\20K~\) such that B ([Af/20j z; [A^/20J) , the inner 
parallelogram of Az, contains a vertex of this open frozen cluster. Since the diameter of B ( [iV/20j z; [iV/lOj ) is less 
than N, this cluster has to cross the annulus A^ . Hence for each open frozen cluster intersecting B (KN) , we find 
at least one open frozen crossing of an annulus A^. Moreover, if there are k > 2 different frozen clusters crossing 
some annulus Az, then there are at least k disjoint closed frozen arms which separate the open frozen clusters in 
Az at time 1. By the arguments above, these arms are p\ (iV)-closed. Thus the number of different frozen clusters 
intersecting B ([iV/20j z; [iV/20j ) is bounded above by 1 V Iz, where Iz is the number of disjoint p\ (A^)-closed arms 
of Az- Hence by the translation variance of the A^-parameter frozen percolation process we have 



V(FC(l)>L,A/;(A,l/24))<P,,(^r) ( J2 (lV/.)>i 

,zes(r20X]) 



(Bz e B ([20^]) such that Iz > (2 \20K] + 1) 
< (2 \20K] + l)'Pp,(w) {lo > (2 \20K^ + 1)-'l) 



L 



By Lemma 2.25 we set L ^ L (e, K) > (2 [20if] + 1) and N2 = N2 (e, K) such that 



(3.2) 



> V2002) < - (2 \2m^ + ly'e 



for N > N2. This combined with (3.2 1 gives that 



{FC (1) > L, Nc (A, 1/6, if + 4, N)) < -e 



for N > N2. We set A^o := NiV N2. A combination of (3.1 1 and (3.3 1 finishes the proof of Lemma 3.3 



(3.3) 

□ 



Definition 3.4. For v G V and A g M let Ca {v; A) = Ca {v; A, A^) denote the active cluster of v in the A^-parameter 
frozen percolation process at time px (N) . We omit the first argument from the notation above when v — 0. 

We state the two propositions below which play a crucial role in the proof of Theorem |1.3| The proof of these 
propositions are rather technical, so we postpone them to the next section. The first proposition shows that for 
a > 0, it is unlikely to have an active cluster at time p\ {N) which intersects B (KN) and has diameter close to 
aN. 

Proposition 3.5. For all X E R and e,K,a > 0, there exist 6 = 6 {X, a, e, K) E (0, 1/2) and Nq — Nq (A, a, e, K) 
such that 



V (3w E B [KN) s.t. diam {Ca {v; A)) E {{a - 9) N, {a + 9) N)) < e 



for N > Nq. 



The second proposition claims that if there is a vertex v such that diam {Ca (w; Ai, A^)) > (1 
part of Ca {v; Xi,N) freezes 'soon': 



I A^ then some 



Proposition 3.6. Let 9 E {0,1) , e > and XiK,E M. Recall the notation FC {t,K + 2,N) from Lemma 3.3 
There exists X2 — X2 (Ai, 9, e) and Nq — Nq (Ai, 9, e) such that the probability of the intersection of the events 



3v E B {KN) such that diam {Ca {v; Ai, TV)) > {1 + 9) N, and 
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• none of the clusters intersecting B {[K + 2) N) freeze in the time interval {p\-^ (N) ,p\r^ {N)] j j-e. 

FC ipx, {N),K + 2, N) = FC [px, (N) , K + 2, N) 



is less than e for N > Nq. 

Before we turn to the proof of our main results we make a remark on how to adapt the proofs for the A^-parameter 
frozen bond percolation process on the square lattice. 

Remark 3.7. The arguments in Section [3] |4]|5] and in the Appendix can be easily adapted to the iV-parameter frozen 
bond percolation on the square lattice. Some care is required when we use some Corollary |2.13| As we already 
noted in Remark |2.14[ the direct analogue of Corollary |2 . 1 3| does not hold on the square lattice. However, one can 
check that the version of Corollary |2.13| which was proposed in Remark |2.14| is enough for the proofs appearing in 
Section [3l|4l|5] 



3.1 Proof of Theorem lOl 



Proof of Theorem \1.3\ The proof follows the following informal strategy. Consider the following procedure. We set 
Ai = 0. We look at the A^-parameter percolation process at time p^i (N) . We have two cases. 

In the first case all the active clusters at time p\-^ (N) intersecting B (KN) have diameter less than N. Hence 
no cluster intersecting B (KN) can freeze after p\-^ (N) . We terminate the procedure. 

In the second case there is v E B (KN) such that the active cluster Ca {v; Ai, N) has diameter at least N. Using 
Proposition |3.5| we set 9i such that the diameter of this cluster is at least (1 + 9i) N with probability close to 1. 
If diam {Ca {v; Ai, N)) < (1 + 0i) N, then we stop the procedure. If diam {Ca {v; Xi,N)) > (1 + 6i) N, then using 
Proposition |3.6| we set A2 > Ai such that some part of Ca {v; \i,N) n B {{K + 2) N) freezes in the time interval 
[pxi {N) ,pa2 {N)] with probability close to 1. If indeed some part of Ca {v; Xi,N) D B {{K + 2) N) freezes in the 
time interval [px-i^ {N) ,px^ (N)] , then we iterate the procedure starting from time px^ (N) . Otherwise we terminate 
the procedure. 



Using Lemma 3.3 we set L such that the event where there are at least L frozen clusters intersecting B {{K + 2) N) 
at time 1 has probability smaller than e/2. In each step of the procedure either the procedure stops, or the the 
number frozen clusters intersecting B {{K + 2) N) increases by at least 1. Hence the event that the procedure runs 
for at least L steps has probability at most e/2. 

Moreover, we set the parameters Ai, 6i for i > 1 above such that with probability at least 1 — e/2 we terminate the 
procedure when there are no active clusters intersecting B {KN) with diameter at least N. Thus with probability 
at least 1 — e the procedure stops within L steps, and we stop when there are no active clusters with diameter at 



least N intersecting B {KN) . Hence A = Xl+i satisfies the conditions of Theorem 1.3 which finishes the proof of 
Theorem 11.31 



Let us turn to the precise proof. By Lemma [3. 3[ there is L — L (e, K) and N[ = N[ (e, K) such that 

VN{FC{l,K + 2,N)>L)<e/2, (3.4) 

where F {t,K + 2, N) counts the number of frozen clusters intersecting B {{K + 2) N) at time t e [0, 1] . 

We define the deterministic sequence (Ai, N-, 9i, N-')-^^ inductively as follows. We start by setting Ai — 0. 

Suppose that we have already defined A^ for some i € N. We use Proposition |3.5| to set 9i = 9i (e) and N[' — N^' (e) 
such that 

Pat (3^; e B {KN) s.t. diam {Ca {v, A;)) e [N, (1 + 9,) N)) < e2-'-^ 

for N>Nl'. 

Suppose that we have already defined 9i for some i € N. Then by Proposition 3.6 we set A^+i = A^+i (e) and 
^i+i — -^i+i (^) such that the probability of the intersection of the events 

• 3v eB {KN) such that diam {Ca {v; Xi)) > (1 + 9i) N, and 

. FC {px, {N) ,K + 2,N)^ FC {px,^, {N),K + 2, N) 

is less than 2-'-'^e for N > Nl_^_-^. Note that 



{3v e B {KN) s.t. diam {Ca {v, A,)) > N} D {3v e B {{K + 2) N) s.t. diam {Ca {v, X, j) > N} 

= {FC {px, {N),K + 2, N) < FC (1, K + 2, N)} 
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for i > 1. Hence the event 

{FC (pa. (N),K + 2, N) = FC (pa.+i {N),K + 2, N) < FC (1, K + 2,N)} 

is a subset of the union of the events appearing in the definition of 6i and A,:+i. Thus the construction above gives 
that 



N 



(FC (pa, iN),K + 2, N) = FC {px^^, {N),K + 2, N) < FC (1, K + 2, N)) < 2" 



(3.5) 



for i > 1. 



We set iVo = Vf=/ W V A^/') ■ By ([3^ we have 
i°jv( a cluster intersecting i? (KN) freezes after time PAi,+i (-^)) 
= Pa, (^^C (pa,+i (A^) ,K,N)< FC (1, i^, TV)) 

< Pa, {FC (pA,+, (^) , + 2, TV) < L, {px,^, {N),K + 2, iV) < FC (1, if + 2, TV)) + P^ (L < F (1, if + 2, iV)) 

< e/2 + Pn {3i e [1, i + 1] n Z s.t. FC (pa, (TV) , isT + 2, /V) = FC (pa,+i (TV, isT + 2, TV)) < FC (1, if + 2, TV)) 

L+l 

<e/2 + J2 (i^C (pa, (TV, K + 2, TV)) = FC (pA.+i (TV, if + 2, TV)) < FC (1, if + 2, TV)) 

i=l 
L+l 



<e/2 + ^2-'-ie< 



1=1 



for TV > TVq where we applied (3.51 in the last line. This finishes the proof of Theorem 1.3 



□ 



3.2 Proof of Corollary 1.6 



Proof of Corollary . For A e M and TV G N let TVF (A) = TVF (A, TV) denote the event that no cluster intersecting 
B (5TV) freezes after time pA (TV) . By Theorem 1.3 there is A = A (e) and TVi — TVi (e) such that 

Pat (TVF (A)) < e/3 (3.6) 

for TV > TVi. 

First we consider the case where the origin is in an open frozen cluster at time 1, that is diam{C (1)) > TV. 
Note that on the event TVF (A) , this frozen cluster was formed before or at pA (TV) . Hence on this event ther e is a 
Pa (TV)-open path from the origin to distance at least TV/2. Hence the event ^^^'q (1, TV/2) defined in Lemma 
occurs. 

Let us turn to the case where diam{C (1)) < TV. Recall the notation Ca (A) from Definition 3.4 It is easy to 
check C (1) = Ca (A) that on the event{dmm (C (1)) < TV} n TVF (A) . 

If diam {Ca (A)) < aTV, then dCa (A) n B (2aTV) ^ for large TV. Since v G dCa (A) n B (2aTV) is frozen, it has 
a neighbour which has an open frozen path to distance at least TV/2. On the event TVF (A) , this path is pa (TV)- 
open. Hence the event A^f^o {"^^N, TV/2) occurs. This combined with the argument above, for a € (0, 1) and 
TV > TV2 = 1/a we have 

{diam (C (1)) e [0, aTV) U [TV, 00)} n TVF (A) C A^'^of {2aN, N/2) . 
Hence by Lemma [2 . 1 1 1 there is c = c (A) and TV3 — TV3 (A) such that 

Pat {diam {C (1)) G [0, aTV) U [TV, 00) , TVF (A)) < P (y^i.o/f (2aA^, A^/2)^ 

<cPi/2 (^1,0 (2aTV, TV/2)) 
for TV > TV3. Theorem |2 . 6 1 gives that there is a = a (e) and TV4 = TV4 (e) such that 

Pat {diam {C (1)) G [0, aTV) U [TV, 00) , TVF (A)) < cPi/2 {Ai,o {2aN, TV/2)) < e/3. (3.7) 

for TV > TV4. 

Finally, Proposition 3.5 gives b = b{e) and TV5 — TV5 (e) such that 

Pa, {diam {Ca (A)) e [bN, TV) , NF (A)) < Pa, {diam {Ca (A)) e [6TV, TV)) 

< e/3 (3.8) 

for TV > N5. 

Since C (1) = Ca (A) on the event {diam (C (1)) < TV} n TVF (A) , a combination of ( pj] ), and finishes 
the proof of Corollary |1.6[ □ 
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4 Proof of Proposition |3.6 
4.1 Notation 

Let us introduce some more notation. For u — (ui, U2) , v — (wi, V2) € V, we say that u is left (right) of v if ui < vi 
{ui > vi). Similarly we say that u is below (above) v ii U2 < V2 (1*2 > ^2)- For a finite set of vertices W C V we 
say that v = {vi,V2) € is a leftmost (rightmost) vertex of W if for all w = {wi, W2) E W, vi < wi (wi > wi). We 
define the lowest and highest vertices of W in an analogous way. 

Recall that v^w £ V, v ^ w denotes that v and w are neighbours in T. We extend this notation for subsets of 
V : For S,U C V, S ^ U denotes that 3s e S,3u e U such that s ^ u. 

Definition 4.1. Let n E N. We say that a sequence of vertices v^,v'^, . . . , w", denoted by p, is a path if 

• ^ v"^^^ for i = 1, 2, . . . , (n — 1) , and 

• ^ when i ^ j for i, j = 1,2, ... ,n. 

We say that p is non self touching, if u,w E p with u ^ w then there is some i E N with 1 < i < n — 1 such that 
either u = and w — 1;*+^ or m = and w — u*. We consider our paths to be ordered: is the starting point 
and is the ending point of p. For u,w E p we say that u is after w in p, and denote it by u -<p w ii u = and 
w = for some i,jEN with 1 < j < i < n. For u,w E p, u <p w denotes that either u = w or u w. When it is 
clear from the context which path we are considering, we omit the subscript p. For u,w,z E p we say that w is in 
between u and zifw^w^zoru^iti^z. For u,z E p with m ^ 2: let ^ denote the subpath of p consisting of 
the vertices between u and z. 

We say that two paths pi,p2 are non-touching, if pi p2- 



Definition 4.2. Let n e N and sequence of vertices d^, w^, . . . , u", satisfying 

• ~ 

• ^ when i ^ j for i,j ~ 1, 2, . . . , n. 



modn for i = 1,2, .. .,n, and 



A loop V is the equivalence class of the sequence (w^, w^, . . . , w") under cyclic permutations, i.e v is the set of 
sequences (w-' , t;-'+"^^ ") for j = 1, 2, . . . , 7i. is non-self touching if for all {w^ , w^, . . . , w") E v, 

the path (w^,u'^, . . . ,w^~^) is non-self touching. 

We say that v contains a vertex v and denote it by w e if u = for some i E {1, 2, . . . , n} . Let v,w E i' with 
V ^ w and let p denote the unique path which starts at v and represents ly. With the notation of Definition |4.1| let 
^v,w '■= Pv,w denote the arc of v starting at v and ending at w. 

4.2 Thick paths 

Definition 4.3. Let M E N he fixed. The Af-grid is the set of parallelograms B {{2M + 1) z; M) for z E V. Let 
TT be a sequence consisting of some parallelograms of the M-grid. We say that tt is an M-gridpath, if for any two 
consecutive parallelograms B, B' of tt share a side, i.e \dB H B'\ > 2. 

Definition 4.4. Let C be a subgraph oiT, D C V and a,b E N. We say that C is (a, 6)-nice in D, if it satisfies the 
conditions 

1. C is a connected induced subgraph of T, 

2. dC is a disjoint union of non-touching loops, each with diameter bigger than 2b. 

3. Let u,v E dC n D with d{u,v) < a. Then u,v are contained in the same loop 7 of dC, and diam {'ju,v) A 
diam {^v,u) < b. 

In the case where i? = V, we say that C is (a, 6)-nice. 



Let C he (a, 6)-nice for some a,b E N. Condition [s] of Definition 4.4 roughly speaking, says that if there is a 



corridor in C with width less than a, then it connects two parts of C such that one part has diameter at most 
b. This suggests that when b is small compared to diam (C) , when we can move a parallelogram with side length 
O (a) in C between two distant points of C. This intuitive argument leads us to the following lemma. 
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Lemma 4.5. Let a, & G N with a > 2000. Let C be an (a, b)-nice subgraph off. Then there is a [a/200 — lOj -gridpath 
contained in C with diameter at least diam (C) — 26 — 2a — 12. 

We use the following 'local' version of Lemma [4. 5| 

Lemma 4.6. Let a,b,c G N with a > 2000. Let C be subgraph of T which is [a,b)-nice in B (c) . Let C be a 
connected component of C H B (c) . Then there is a [a/200 — lOj -gridpath contained in C with diameter at least 
diam (C) - 2b - 2a - 12. 



□ 



Proof of Lemma \4-5\ and \4-6\ The proof of Lemma 4.5 and 4.6 have geometric/topologic nature, hence it is moved 
to Section |A.2| of the Appendix. 

We recall and prove Proposition |3.6| in the following. 



Proposition 



3.6 



Let 6* e (0, 1), e > and XiK,e R. Recall the notation FC {t,K + 2,N) from Lemma 3.3 



There exists A2 = A2 (Ai, 9, e) and Nq = Nq (Ai, 6, e) such that the probability of the intersection of the events 

• 3v e B (KN) such that diam {Ca {v; Ai, TV)) > (1 + 6*) N, and 

• none of the clusters intersecting B {[K + 2) N) freeze in the time interval {p\-^ (N) ,p\r^ (-^)] j j-e. 

FC [px, {N),K + 2, N) = FC {px, (N) , K + 2, N) 

is less than e for N > Nq. 



Proof of Proposition 3.6 By Lemma 2.27 we choose Aq = Aq (e, K) < Ai and A^i — Ni (e. K) such that 

P {Afc (Ao, 1/6, K + 6, iV)) > 1 - e/3. 



By Corollary 2.13 we choose 77 < 9/10 and N2 ~ N2 [rj, 6, Aq, Ai, X) such that 

P (MA {2ri, 61/10, Ao, Xi,K + 4, TV)) > 1 - e/S 



(4.1) 



(4.2) 



for all N>N2. Let 



E JVc (Ao, 1/6, K + 6,N)n AfA {2r], 9, Ao, Xi,K + 4,N). 



Claim 4.7. Let m e B{KN) with diam (C^ (u; Ai,iV)) > (1 + 9)N. ThenC^ (u; Ai,iV) is (r/TV, ^iV)-nice in S (w; 2iV) 
on the event E. 



Proof. Let us check the conditions of Definition 4.4 The Condition 1 is satisfied by the definition of Ca {u; Ai, N) . 

All the holes of Ca {u;Xi,N) contain a froze n cl uster, which have diameter at least N. This combined with 
2j^N < N, shows that Condition 2 of Definition 4.4 holds. 



Let x,y e dCa {u; Xi,K) OB {u; 2N) with d {x~y) < rjN. We have two cases. 

Case 1. x,y lie in different loops of dCa {u; Xi, N) . For i = x,y, let 7^ denote the loop containing i. Fur- 
thermore, let 7i denote the connected component of i in 7^ n B (i; 2A^) . We have diam (7^) > N. Moreover, 
CB (z; 2iV) d B{{K + 4) TV) . Observation[3^gives that on the event Afc (Ao, 1/6, -ftT + 6, N) , % is px^ (iV)-closed. 
Hence each of 73, and % gives two closed pxg (A^)-closed arms in A{x;2r]N, N/2) . Moreover, the frozen clusters 
neighbouring x and y provide two disjoint px^ (7V)-open arms. Hence there are 6 disjoint arms in A (x; 2r]N, N/2) , 
thus AfA" [2ri, 0/lG, Ao, Ai, if + 4, TV) occurs. 

Case 2. x,y lie on the same loop of dCa {u; Xi, N) . T his c ase can be treated similarly Condition 1, with 
the difference that if x,y violate Condition [3] of Definition 4.4 then we get 6 arms in A(^x;2r]N, fo^) ■ Hence 
A/'.4'=(277,6'/10,Ao,Ai,ii: + 4,iV) occurs. 

Hence in both cases E'^ occurs. Thus on the event E all the conditions of Definition 14.41 are satisfied for 
Ca (m; Ai, iV) , which finishes the proof of Claim 4.7 □ 



Let us turn back to the proof of Proposition 3.6 Let u £ B {KN) with diam {Ca {u; Ai, N)) > (1 + 6*) N. Let 
Ca {u, Ai, TV) denote the connected component of u in Ca {u, Ai, TV ) n B (2TV) . Since diam {Ca {u; Ai, TV)) > (1 + 6*) TV 
and 6* < 1, we have diam (Ca {u; Ai, TV)) > {1 + 9) TV. By Lemma 4.6 we set 77 = {9) e (0, 61/100) and TV3 = TV3 {9) 



\ TV. By Lemma 

such that on the event E for all u £ B{KN), with diam {Ca (u; Ai , TV)) > (1 + 6*) TV there is a [77TVJ -gridpath 
Pu C Ca (u; Ai, TV) with diam (p„) > (1 -f 9/2) TV for TV > TV3. 
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Lemma 2.27 gives that there is A2 = A2 (e, rj, K) and = N4 (e, 77, K) such that 

P(AA„(A2,77/2,X + 4,iV)) > l-e/3 
for TV > iV4 (e, rj, K) . We set A^o := \jt=i Let 

G ■.^EnUoi\2,v/2,K + A, N), 

M := {3v e B (KN) s.t. diam {Ca {v: Xi,N)) > {I + 9) N} n G. 



(4.3) 



Combination of (4.11, (4.2) and (4.3 1 gives that 



(4.4) 



for TV > Nq. 

Recall that for N > Nq, on the event E for u e B{KN), with diam {Ca (u; \i, N)) > {1 + 6) N there is a 
[r?iVJ-gridpath p„ C Cq (u; Ai, iV) with diam {p^) > (1 + 6*72) A^. On the event A/'o (A2, ?7/2, + 4, A^) , this gridpath 
Pu Q B {{K + 2) N) contains a (A^)-open component with diameter at least N. Hence on the event M, at least 
one cluster intersecting B {{K + 2) N) freezes in the time interval [px^ [N) ,px^ {N)] .That is 

M C {FG {px, iN),K + 2, N) < FG (px, {N),K + 2, N)} . 

Thus 

{3v eB{KN) s.t. diam{Ca{v;Xi,N)) > {1 + 9) N} n {FG {px, {N),K + 2,N) ^ FG {px^ (N) ,K + 2,N)} C G^ 

□ 



which together with (4.4 1 finishes the proof of Proposition 3.6 



5 Proof of Proposition 3.5 



5.1 Lowest point of the lowest crossing in parallelograms 

The central object of this section is the following. Recall the notation of Section |4.1 



Definition 5.1. Let i? be a connected subgraph of T and let r C dR. We define C {R,r) as the the (random) set 
of lowest vertices v £ R such that v is closed, and there are two non-touching closed paths in R starting at a vertex 
neighbouring to v and ending at r. 

Consider the site percolation model on the triangular lattice with parameter p E [0, 1] . We investigate the 
distribution of C {R, r) in the case where p ^ px{N) , R = B {bN) and r = top {B (bN)) := [-bN, bN] M{lbN\ + 1} 
for A e M and 6 > 0. 

The distribution of C{R,r) was examined in J22j in the case where p — 1/2, R is the upper half plane and 
r = [0, n] M {0} for some n e N. The results of [22] do not imply, nor follow from ours. 

Definition 5.2. For a parallelogram B, let HGr{B) denote set of paths in B which connect the left and the 
right sides of B. For p S HGr {B) , let Be (p) = Be {p, B) denote the set of vertices in B which are 'under' p. 
It is the set of vertices v £ B \ p which are connected to the bottom side of B {bN) . Furthermore, we define 
Ab {p) = Ab (p, B):=B\{pU Be (p, B)) . 

Lemma 5.3. Let a,b £ (0, 1) with 5a < b and A e M. For k,l,N £ N with I < k we define the event 

Li,k = {C {B {bN) , top {bN)) n Bi^k ^ 0} . 

In words this is the event that at least one of the lowest vertices of B {bN) with two non-touching closed paths 
B {bN) to the top side of B {bN) is in the parallelogram 



Bi^k = [~aN, aN] I 



l\aNA2 



,1 + 1 

k 



1 aN 



Let Ai, A2 £ M. Then there exist G = G {a, b, Ai, A2) and Nq = Nq (a, b, Ai, A2, k) such that for all X £ [Ai, A2] and 
k,l £ N with I < k — 1 we have 

Vp.iN) {Li,k) < Gk-' (5.1) 

for N > Nq. 
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Proof of Lemma \5.3\ Note that Li k H L^.k = when I ^ m. Hence it is enough to show that there is exists 
c = c (a, 6, Ai, A2) > and A^o = ^0 (17 b, Ai, A2) such that for all l,m E [0, fc — 1] n Z we have 

cPp,(W) {Ll,k) < Pp.iN) {Lm,k) (5.2) 

for N > No. 

Let k, I be given. Let {sr) denote the left (right) endpoint of top (bN) . We say that a path p C B {bN) U 
top (bN) is good, if it 

• starts at and ends at sr, 

• it is non-self touching 

• and one of its lowest points is in Bi j.. 



5.2 and let Be (p) = Be (p, {B (bN))) . Let Hp denote the event 
[aN, iV] from the left and right sides of the parallelogram 



Let p be some given good path. Recall Definition 
that there are two open paths in Be (p) n [—bN, bN 
[-bN, bN] [aN, '^^N] to p. Let 7 denote the lowest non-self touching path in B (bN) U top (bN) which starts at 
sl and ends at sr, and of which all the vertices outside of top (bN) are closed. On the event 7 is good. 



Case 1. First we consider the case where I < m. Recall the definition of increasing events from Definition 2.2 
For any good path p, on the event that all of the vertices of p \ top {bN) are closed, the event {7 — p} is increasing 
in the configuration in B (bN) \ p. Let Hi Ho {[-bN, bN] [-bN, -{b-a) N]) . The events Hi and Hp are 
increasing. Thus by FKG and by Lemma |2.20[ we have 

Pp^(A,) (L/,fc n i?i n H^) 

= X! ^Px(N){HinHpn{'y = p}[ p\ top {bN) is closed ) Pp;,(jv) (p \ top {bN) is closed) 
p good 

> IPpA (W) ( {7 = P} I P \ top {bN) is closed) Pp^ (a,) ( iJi | p \ top {bN) is closed) 

P Pp^(N) {Hp[ p\top {bN) is closed) Fp^^N) {p \ top {bN) is closed) 

> ^ ciPp^(Ar) ({7 = p} I p \ iop (6A^) is closed) Pp^ (jv) (p \ top (feA^) is closed) 
p good 

= ciVp^(N){Li,k) (5.3) 



for ci = ci {a, b, Ai, A2) > and for N > Ni = Ni {a, b, Ai, A2) . 

There is N2 — N2 {k) such that for N > N2 and for all l,m E [0, fc — 1] n Z with I < rn there is a shift 
S = S {1,171, k) which moves the parallelogram Bi k to a subset of B„i-i^k U B^.k- Let us take a configuration in 
a; e {o,c}^ for which the event Li^k H iJi n i?-y holds. Then shifted configuration S {uj) satisfies Lm-i,k U Lm,k- 
Hence 

> ciPp,(w) {Li^k) (5.4) 



by (5.3) for > iVi V iV2 



Case 2. When I > m we have a similar argument. The difference is that now we want to shift downwards. To 
get a configuration in Lm,k after the shift, we have to extend the closed path 7 see Figure [l] for more details. 
Let p be a fixed good path. Let Op denote the event that there is path v such that 

• vQBo:= [-bN, bN] K [-bN, ^7V] , 

• v connects the left and the right sides of the parallelogram Bi := [—bN, bN] Kl [aN, jN'\ , 

• is a concatenation of some open paths which lie in Be (p) n Bi, and of some subpaths of p. 

Clearly, Op is an increasing event. On Op, let ^ (p) denote the lowest path which satisfies the conditions in the 



definition of Op. Recall the definition of decreasing events from Definition 2.2 and the definition of 7 from Case 1 



Let us condition on the event that all the vertices of p\top {bN) are closed. Then the event {7 = p} is increasing on 
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the configuration in B (bN) \ p, and it only depends on the configuration in Be (p) . Hence a combination of FKG 
and Corollary |2.20| give that 

= Pp^ ( jv) ( Op n {7 = p} I p \ top (6iV) is closed) Fp^(^N^ {p\top (bN) is closed) 

p good 

> Vpx(N)i{l = P}\ P\ top (bN) is closed) Pp^, (w) ( Op | p \ top [bN) is closed) Pp^ (n){p\ top (bN) is closed) 
p good 

> J2 ^P>^m {{l^p}\p\top (bN) is closed) Pp,(^r) {Ho (Si)) Pp,(jv) (p \ top {bN) is closed) 
p good 

> C2 (Ai, A2,a,5)Pp^(jv) (i;,fe) (5.5) 

for C2 — C2 (a, 5, Ai, A2) > and for N > N-^ = N3 (a, b, Ai, A2) . 

For W Q V and to e {o, c}^ , € {o, c}^ denotes the restriction of w to the configuration in W. That 
is wiv (i^) = '^W) foi' I' G W^- Recall Definition 5.2 Let C G HCr (Bq) be arbitrary. It is easy to check that 
the event Li^k O-^ O (7) = (} is decreasing in the configuration in Ab{() . Let us take the parallelograms 
B2 = [-bN,bN] M [j^, |iV] , B3 = [~bN,bN] M [|&iV,&7V] , B4 = [-bN,-^bN] M [^bN , {b + 2a) N] and B5 = 
[^bN, bN] K [\bN, {b + 2a) N] . Let V = He {B 2) n {B3) n (S4) n (B5) . Clearly, P is a decreasing event. 
Hence a combination of FKG and Corollary 2.20 give that for C3 — C3 (a, 6, Ai, A2) > and N > N4 = N4 (a, b, Ai, A2) 
we have 

Pp,w (Lkjno^nv) 

C 

- X15I''°Pa(JV) {LkAn0^n{^{-f) =C}| W<^UBe(C) =<^)]PpA(iV) WcuBe(C) =0-)IPpa(JV) ('^CUBe(C) = 

C 

" X15I''°Pa(JV) (■^/c,in0^n{^(7) =C}| ^CUBeiO ^'^)^Px{N} (X')Pp^(jv) (wcUSe(C) = ^) 

> C3 (a,6,Ai,A2)^^Pp;,(Ar) (Lfc.in0^n{^(7) = C} I '^CUi3e(C) =cr)]PpA(w) ('^CUSe(C) =0-) 
C 

= C3 (a, 6, Ai, A2) Pp,(jv) (ifc,; n O^) (5.6) 

where the summation in is over HCr (Bq) and the summation in a is over {o, c}^'"^^*^'-^-' . In the third line we used 
that V does not depend on the configuration in C U Be {() ■ 

There is N5 = N5 (fc) such that for N > N5 and for all l,ni G [0, fc - 1] n Z with ^ > m there is a shift 
S' = S{l,m,k) which moves the parallelogram Bi k to a subset of Bm.k U Bm+i.k- Let us take a configuration 
w € {o, c}^ which satisfies L^. i H O^ H 2?. Then the shifted configuration 5* (ui) satisfies L^ /^ U L^^i^j,, see Figure 
[T]for more details. Hence for N > N^V N4\/ N^ we have 



PpA(w) (^m.fc u L™+i,fc) > Pp,(Ar) (Lk^i no^nv) 

> C2C3Pp^(Ar) (ii,fc) 



(5.7) 



by a combination of (5.5) and (5.6). 



(5.4) together with (5.7) implies (5.2) and finishes the proof of Lemma 5.3 



□ 



Remark 5.4. The proof of the lemma shows that Pp;^(7v) (-^z.fc) — O {k ^) : Let a, 5, A, Ai, A2 be as in Lemma 
Standard RSW techniques give that there is c' — c' (a, 6, Ai, A2) > and iVo = A'o (a, 6, Ai, A2) such that 

Pp,(w) (£ {B {bN) , t [bN)) n B [aN) 7^ 0) > c' 



5.3 



for N > Nq. This combined with the proof of Lemma |5.3[ we get that some C = O' (a, 6, Ai, A2) > and 

A^i = iVi (a, b, Ai; A2, fc) we have 

PpAW iLi,k) > C'k-^ 

for TV > iVi. 
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Figure 1: The continuous line represents 7. The dashed paths are the closed crossings of I?, which allow us to 
prolong 7. The dashed-dotted paths are the open parts of ^ (7) . They, together with 7, prevent the occurrence of 
closed vertices below the lowest point of 7 with two closed arms to the top side after the shift. 



5.2 Lowest point of the lowest crossing in regular regions 

Recall Definition |5.1 1 Let B (Z B' he parallelograms, and let i? be a subgraph of T with B G R d B' . Furthermore 
let r C dR. Our next aim is to compare the event C {R, r) n B 7^ to £ {B' , top {B')) n B 7^ in the case where the 
pair {R,r) is 'regular'. We make this precise in the following. 

We say that an subgraph iJ C T is simply connected, if it is connected and for all loops a C H, all of the finite 
components of T \ ct are contained in H. 

Definition 5.5. Let a,b E N such that 5a < 6. A pair {R, r) is (a, &)-regular, if 

1. i? is an induced subgraph of T such that cl (R) is simply connected, 

2. B{a) CRC B{b) , 

3. r C dR, such that 7^?'^ dR. Furthermore, r and OR \ r are self-avoiding paths such that R is on the right 
hand side, as we walk along them. 

4. r C [-6, b] H [5a, b] . 

Lemma 5.6. Let a,b E (0, 1) with 5a < b and A G M. Let (R, r) be an {aN, hN)-regular graph. For k,l,N G N with 
I < k we define the events 

Li^k {B {2bN) , top {B {2bN))) ■. = {C{B {2bN) , top (2bN)) n Bi^u ^ 0} , 
Li^k {R,r): = {C{R,r)nBi^k^^, 

where 

Bi^k ■■= [-aN,aN] H ^^2^ - 1^ aN, (^2^-^ - 1^ aiV . 

Let Ai, A2 G M. Then there exist C ^ C {a, b, Ai, A2) and Nq = Nq (a, b, Ai, A2, k) such that for all A G [Ai, A2] and 
k,l E N with I < k — 1 we have 

Pp,(jv) {LiM {R, r)) < CFp^iN) iLi,k {B {2bN) , top (B (267V)))) (5.8) 

for N > No. 
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Figure 2: The dashed paths are the closed crossings of the event V which allow us to prolong 7. The dashed-dotted 
paths are the open parts of ^ (7) . They, together with 7, prevent the occurrence of closed vertices below the lowest 
point of 7 with two closed arms to the top side of B {2bN) . 



Proof of Lemma 5. 6 The proof follows the arguments of Case 2 in the proof of Lemma |5.3| Our aim is to show 
that, conditioning on L;^fe {R^'"') 7 the open and closed crossings of Figure |2] occur with probability bounded away 
from cf. Figure [T] 

Let fc, I be given. Let (s^) denote the starting (ending) vertex of r. We say that a path p C i? U r is good, if 

it 

• starts at Si and ends at SR^ 

• it is non-self touching 

• and one of its lowest points is in Bi k- 

Let p be a fixed good path. Let Be {p, R) denote the set of vertices in R 'under' p. It is the intersection of R with 



the connected component of dR \ r in cl (R) \ r. Let Ab {p,R) := R\ Be (p, R) . Recall Definition 5.2 
Let Op denote the event that there is path such that 

• 1^ is non self-touching, 

• vQB(i-~ [-2bN, 2hN] H [-aN, 2aN], 

• V connects the left and the right side of the parallelogram Bi :- 

• v \ R d Bi and the vertices in i'\ R are open. 



-2bN, 2bN] M [aN, 2aN] 



• each of the paths of n i? is a concatenation of some open paths which lie in Be (p, B (bN)) n Bi , and of some 
subpaths of p. 

Let 7 denote the lowest non-self touching path in RUr which starts at sl and ends at sn, and of which all the vertices 
outside of r are closed. Note that on the event Li j, {Rtt) , 7 is good. By simple modifications of the arguments of 
Case 2 in the proof of Lemma 5.3 we get that there are ci — ci (a, b, \i, A2) > and A^i = Ni (a, b, Ai, A2) such that 



' PA 



(jv) {Li.k {R, r) n O^) > CiPp,(jv) {Li,k {R, r)) 



(5.9) 



for fc G N, < / < /c - 1, A e [Ai, A2] for > iVi 



Recall Definition [5^ Let C G HCr {B {2bN)) . On the event Li,k {R, r) n we have Rn{ZM [BaiV, bN]) C 
Ab (^ (7) , B {2bN)) . Hence the event Li^k {R, r)n0^n{5 (7) = C} is decreasing on the configuration in Ab {(, B {2bN)) 
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Let B2 = [-2bN,2bN] M [SaN^AaN] , B3 = [-2bN,-bN] H [3aN,2bN] , B4 = [bN,2bN] H [3aN,2bN] and V = 
He {B2) n Vc (-B3) n Vc (i?4) . The arguments of Case 2 of Lemma [5. 3| give that there exist C2 ~ C2 (a, 6, Ai, A2) > 
and N2 — N2 (a, b, Ai, A2, k) such that 



(5.10) 



for /, fc e N, < Z < - 1, A e [Ai, A2] for iV > TVa- Note that L i^k {R, r) n O^, n 2? C (B {2bN) , top {2bN)) . See 
Figure [2] for more details. This combined with ( |5.9[ ) and ( |5.10| finishes the proof of Lemma [5. 6 [ □ 



Remark 5.7. We could prove a version of Lemma |5.6| where we compare the probability of the events Li^k (R-it) 
and Lij; [B {bN, top{B {bN)))) . In view of Lemma [5. 3 [ these two versions are equivalent. However, in the proof of 
this alternative version, similarly to Case 2 in the proof of Lemma [5. 3| we would need an extra horizontal crossing 
to prolong the closed arms of 7. This would complicate Figure [2] This is the reason why we chose to prove Lemma 
5.61 in its current form. 



A combination of Lemma 5.3 and 5.6 gives the following: 



Corollary 5.8. Suppose that the conditions of Lemma \5.3\ hold. Then there exist c — c{a,b, Xi, X2) and Nq 

Nq (a, b, Ai, A2, fc) such that 

Pp,(N) {Li,k {R,r))<ck'' 
for 1^0,1,..., k-1, Xe [Ai,A2] andN>No. 



5.3 The diameter of the active clusters close to time 1/2 

We turn to the A^-parameter frozen percolation process. In the introduction we indicated that the A^-parameter 
frozen percolation process exists since it is a finite range interacting particle system. It is also true that the process 
is measurable with respect to the r values. The following lemma follows from the arguments in the second lecture 
of 0. 

Lemma 5.9. For N (z N, the N -parameter frozen percolation process is adapted to the filtration generated by the 
random variables Ty,v £V. 



Recall the notation Ca {v; A) from Definition 3.4 We prove the following proposition. 



Proposition 3.5 For all X ^ R and e,K,a > 0, there exist 9 — 9 {X, a, e, K) > and Nq = Aq {X,a,e, K) such 
that 



Fn (3w e B {KN) s.t. diam {Ca {v; A)) e {{a - 9) N, {a + 9) N)) < e 

for N > Nq. 

Proof of Proposition \3.5\ Due to the length of the proof, we first give an outline. 

For simplicity, we only give a sketch which shows that we can choose 9 E (O, ■^^) such that 

Pat {diam {Ca (A)) e {{a - 9) N, {a + 9) N)) < e (5.11) 

for large A^. 

Let us denote by a pair of sites in the active cluster of the origin for which d{x,y) = diam{Ca (A)) . We 
consider the case where x is one of the lowest and y is one of the highest vertices of the active cluster. The other 
case where the diameter is achieved as a distance between a leftmost and rightmost vertex can be treated in a 
similar way. Let x (y) denote a vertex which is a neighbour of x (y), and lies below (above) it. Note that x and y 
are closed frozen vertices at time p\ {N) . 

In Step 1 we apply Observation |3.2| and Lemma [2.27| to set Aq so that with probability close to 1, there are 
no frozen clusters at time p\g {N) in B {{a + 2) A^) . Then we investigate the configuration close to x. In Step 2, 
we show that with probability close to 1, there is a unique frozen cluster F close to x. By Step 1, we can assume 
that it froze at time p\p {N) for Xp E [Aq, A] . In Step 4, we show that with probability close to 1, there is a graph 
TZ C T such that its boundary consists of a p\p (A^)-closed arc, denoted by Tc, and a p\p (A^)-open arc. In Step 
3,5 and 6 we show that with probability close to 1, we can impose some extra conditions on TZ and and on the 
configuration in TZ. We get a pair {TZ, r^) with the following properties: 

• dTZ is a certain outermost circuit, which is measurable with respect to the r-values in T \ TZ, (Step 4) 
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• X is one of the the lowest vertices of TZ with two non-touching p\p (A^)-closed arms in TZ to rc, (Step 4) 



• no matter how we change the r values in TZ, the A^-parameter frozen percolation outside TZ does not change 
up to time px {N) , (Step 3) 

• satisfies a technical condition (Step 5) 

• ye T\cl(TZ) (Step 4). 

Let us condition on the r-values in T \ 7?.. By the first and second property of {TZ,rc) we get that in the A^- 
parameter frozen percolation process the distribution of open and closed sites in TZ at time px^ (TV) is the same as 
the distribution of ordinary site percolation in TZ with parameter pxp (N) . This combined with y £ T \ TZ allows 
us to decouple the locations of x and y. Since d{x,y) — diam{Ca (A)) , to prove (5.111, it is enough to show that 
the first coordinate of x is not concentrated when we condition on the configuration in T\TZ. We would like to use 
Cor ollary 5.8 for the pair {TZ, rc) ■ Unfortunately, this pair {TZ, rc) might not satisfy all the conditions of Definition 



5.5 

that 



To solve this problem we use the technical condition of Step 5 and we construct a pair [TZ,fc] in Step 6 such 



TZcTZ, 



a translated version of [TZ,rcj is {asN, 02 Af)-regular as of Definition 



5.5 



for some 0:2, 03 > 0, and 



X is one of the the lowest vertices of TZ with two non-touching pxp (A^)-closed arms in TZ to f c 



We apply Corollary 



5.8 



to (tZ, and get the required non-concentration result and finish the proof of Proposition 
3.5[ We make this argument precise in Step 7. 

Remark. The structure of the proofs in Step 2-6 is an arm event hunting procedure: we take a some small neigh- 
bourhood of X. We deduce that if the required condition is violated, then we certain mixed near-critical arm events 
or crossing events of thin parallelograms occur. These events have upper bounds with exponents strictly larger than 
2. Hence as we decrease the size of the neighbourhood, the probability of the occurrence of any of these events in 
the parallelogram B {{2a + K + 2) N) goes to 0. We set the size of the neighbourhood such that the probability of 
the event where the condition of the step is not satisfied is as small as required. This finishes the proof of the step. 

Let us turn to the precise proof. 

Step 1. We set Xq such that with probability close to 1, at time pxg {N) , none of the open clusters intersecting 
B{{2a + K + 2)N) are frozen. 



By Lemma 2.27 we choose Aq = Aq {a, e, K) and ~ Nq {a, e, K) such that the event 

Eo := Nc (Ao, 1/24, 2a + K + A,N) 



has probability at least 1 — e/20 for N > Nq. Then by Observation 3.2 we have that none of open clusters intersecting 
B {{2a + K) N) are frozen. In particular, if a vertex v € B {{2a + K) N) is closed at time p\ {N) , then it is pxg {N)- 
closed. Moreover, ii v E B {{2a + K + 2) N) is open at time px {N) , then it is px (7V)-closed. This finishes Step 
1. 

Let e (0, . For i = 1, 2, let BA' = BA' {0) denote the set of vertices v £ B {KN) such that there are 
X {v) = (ii {v) , X2 {v)) , y{v) = {yi {v) , y2 {v)) G Ca {v; A) such that 

y^ {v) - x^ {v) ^d{i{v),y {v)) = diam {Ca {v; A)) G {{a - 0) N, {a + 0) N) . 

Note that 



(5.12) 



{3v e B {KN) s.t. diam {Ca {v; A)) S {{a - 9) N, {a + 0) N)} = {BA^ U BA^ ^ 0} . 



(5.13) 



Let u G BA^ . In the following we define quantities which depend on the value of u. In notation we indicate the 
dependence on u in the first appearance of these quantities, or when we want to emphasize this dependence. For 
each u G BA^ we fix a pair {x,y) = {x,y) {u) which satisfies (5.121. It can happen that there are more than one 



candidates for x or y. In this case we choose one of them in some deterministic way. (E.g we can set x {y) as 
the leftmost vertex among the candidates.) Let x = x {u) {y {u)) denote a neighbour of x {y) below x (above y). 
The active cluster Ca {u; A) lies between the horizontal lines passing through x and y denoted by and Cy. Since 
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diam {Ca{u; A))) 



Figure 3: The closed boundary of Co (A) give rise to the closed arms cl and cn from x to dB {x; aN/2) . The frozen 
vertex neighbouring x provides the arm o b ■ 



6 < a/2, the outer boundary of Cq {u; A) provides two non-touching closed half plane arms in x + Z Kl [0, oo) to 
distance aN/2 starting from x. Since dCa {u; X) C B {{2a + K + 2) N) , by Step 1, on the event Eq these arms are 
PAo (A'')-closed. We denote the one on the left (right) hand side by cl — cl {u) {cr — Cr (u)). Apart from their 
common starting point, cl and cn do not even touch, since any active path connecting x to y separates them. Since 
a; is a closed frozen vertex, there is at least one open frozen neighbour of x. From this vertex there is a p\ {N)-open 
axm Ob = Ob {u) to distance at least N/2. See Figure [3] for more details. 

Let 13, P' e (0, 1) with P < P'. Recall the definition of the even ts NA {fi, /?') := MA (/3, A, Aq, 2a + K + 2,N) 
and NC {13, P') := AfC {(3, /?', A, Aq, 2a + K + 2,N) from Corollary [2l3] and In the following we introduce the 



constants > for i = 1. 2, 3 such that ai/ai^i ^ 1. Let a^ € (O, ■ Let z — z {u) e V such that x — x (u) S 
[-aaN, asN] ^ {-a^N, asN] . Note that z e B ^°+^+^ ) . We define B3 = B3 {u) B ([agiVj z; a^N) . 

Step 2. We show that with probability close to 1, there is only one frozen cluster close to x — x {u) for all 
ueBA^. 

Let ai e (0, s^) , Bi = Bi {u) := B ([ag^J z;aiN) and Ai = Ai {u) := A ([aa^^J z;aiN, ^^N) . Suppose 
that there are at least two different frozen clusters in Bi. On the event Eg we find 5,2 mixed near critical arms 
in Ai : the two p\g (-/V)-closed arms cl and cr, the two p\ {N)-open arms from the two frozen clusters, and a 
p\g (Af)-closed arm separating them. Let Ei := J^A (ai, . Hence we get: 

Claim 5.10. On the event EonEi,\/u e BA^, there is a unique frozen cluster denoted by = {u) which intersects 
Bi {u) . Let Ai? ~ Xp {u) G [Aq, A] such that F froze at p\p {N) . On Eq n Ei, a vertex in Bi {u) is open in the 
A^-parameter frozen percolation process at time px^ {N) if and only if it is px^ (A^)-open. 

In the following two steps we write open (closed) for pxp {N)-open {pxp (A^)-closed) if it is not stated otherwise. 
We finish Step 2 by applying Corollary |2.13| and we set ai such that 

P(£;i) > 1 -e/20 (5.14) 

for iV > iVi {s,Xo,X,a,K) . 
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step 3. We say that a circuit is px^ (N)-open-closed, or simply open-closed, if it consists of ap\p {N)-open and 
a p\p (N)-closed arc. Suppose that there is a p\p (N)-open-closed circuit close to and around x. We show that with 
probability close to 1, no matter how we change the r values inside this circuit, the N -parameter frozen percolation 
process does not change till time p\ (N) outside of the circuit. 

Let a2 G (O, ai A j) , and /32 G (a2, ai) be some intermediate scale. We define B2 — B2 (u) := B {[a^Nl z; a2-/V) , 
B'^ = B'^ [u) := BdasNl z; ^2^) , ^2 = ^2 (u) := A ([agTVj z; a2N, aiN) and A'^ = A'^ (u) := A ([agTYj 2; 132N, aiN) 
Let BL ~ BL (u) denote the set of bordering lines of F\B2, that is the top- and bottom-most horizontal, left- and 
rightmost vertical lines which intersect F \ Bl^. We rule out the case where there is a line in BL which intersects 
B2 in the following technical claim. 

Claim 5.11. Let 

E'2 = J\fA [2132, ai - 2(32) riJ\fC (2/32, 2ai) ■ (5.15) 

Then 

Eo n El n E'^ C Ea n El n {Vu e BA^ye e BL (u) we have e n (F \ B^) = 0} . 

Proof of Claim \5ll\ Let u £ BA^. When the bottom-most line of intersects B!^, then F C (Z Kl [-(32N, oo))-\- 

[asTVJ z. We see 4 half plane arms: CL,cn give two closed and ob gives an open arm, a fourth closed half plane arm 
separates F from the line Z M {[/32iVj} + [qsA^J z. Hence JVA" (2/32, ai - 2/32) occurs. 

If the topmost line of F\ B'2 intersects B'2, then the closed arms and cj^ stay in the parallelogram 

[-aiN,aiN] K [-(32N,(32N] + [agiVj z. 

Hence we get a closed horizontal crossing of it, that is the event AfC^ (2/32, 2ai) occurs. 

When a leftmost bordering line of F \ i?2 intersects B'2, then we find that the arms in A ([asiVj z; f32N, aiN) 
induced by cljCr and ob stay in half plane 

[-2(32N,oo) xR+[a3N\z. (5.16) 

The frozen cluster F is separated from the line {—2/32N} x M + [asiVj z. This provides an additional closed arm 
in the half plane ( |5.16 1, which together the arms induced by c^, cr and ob give 4 half plane arms, hence the event 



AfA" (/32, ai - 2/32) occurs. 

The case when the rightmost bordering line oi F\ B'2 intersects B'2 can be treated similarly. 



With the notation (5.15) we get that on the event Eq n Ei n E'2, none of the lines of BL intersect B'2, which 



finishes the proof of Claim 5.11 □ 



Now we proceed with Step 3. Let u G BA^. Suppose that there is an open-closed circuit OC = OC (u) around x 
in B2. Let R = R (u) denote the the union of the finite connected components of T\OC. Let us change the r values 
of the vertices in R in some arbitrary non-degenerate way (that is, the new t values are all different), but keep the 
original values outside R. Let us run the A'^-parameter frozen percolation dynamics for this modified set of r values. 

First we consider the case where this new process differs from the old one outside of R at some time t g 
[0,P\p (N)] . The closed arc of OC stays closed till time p\p (N) in both processes. Hence it acts as a barrier for 



the effect of r values in R. The open arc of OC is a subset of F. By Claim 5.11 on the event Fq H Fi H E'2 if these 
two processes differ outside R, then in the new one a frozen cluster F' emerged before time p\p (N) . Since the 
two processes differ outside R, we have F' \ R F \ R. On the event Eq there are no px^ {N)-open clusters with 
diameter at least N/A intersecting B {{2a -i- K -\-2) N) . Since a2 < 1/4 we get that F' froze in the new process 
at time p\ , {N) with Xp' e [Ao, Ai?] . Let BL' denote the set of bordering lines of F' \ B'2. Since Xpr G [Aq, Af] , 



the arguments of the proof of Claim 5.11 applied to the new process give that on the event Fg n Fi n F2 none of 
the lines of BL' intersect B'2. Hence F' \ R has two connected components F{ and F2 such that diam{Fl^) < N 
for i E {1,2}, but diam {F[ U F2) > N. Since R C B2, each of F[, Fj contains a px^, {N)-open arm in the annulus 
A'2 = A'2{u) := A{[a3N\ z; a2N , f32N) . When for some i S {1,2} F/ lies above cl and cr, then we get a 4, 3 
near critical arm event: the closed arms induced by cl,cr and the open arm induced by F/ stay above ex, and ob 
provides the fourth arm in A'2. Hence MA"^ {(^2,^2) occurs. If both of F{,F2 lie below cl and cr then we get a 
5, 2 near critical mixed arm event in A'2 : cl, cr induce closed half plane arms in A'2. F{, F2 induce two open arms. 
Since F{ and F2 are different connected components of F' \ R, there is a fifth, px^^, (7V)-closed, arm separating F[ 
and F2 in A'2. Hence AfA'' {02,^2) occurs. Let F2 = F2 nAfA {a2, ^2) ■ 

Let us consider the other case where the new and the old process differ from each other outside of R at some 
time t € {pxp {^) ,P\ {^)] , but they agree outside of R till time pxp {N) . Since till time pxp {N) the two processes 
coincide outside of _R, then a frozen cluster F' is formed at time pxp {N) in the new process. Moreover, F'\R = F\R. 
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However, the two processes differ at some time t £ {px^ (N) ,p\ (N)] , hence an additional frozen cluster F" has to 
emerge in this time period using some of the vertices in R. This induces the 5, 2 near critical mixed arm event of 
Step 1. Hence we proved the following claim. 

Claim 5.12. On the event Eq O Ei D E2, we have that Vm G BA^, if there is a p\p (A^)-open-closed circuit around 
X — X (u) in B2 (m) then no matter how we change the r values inside this circuit, the frozen percolation process 
outside it does not change till time p\ (N) . 

We finish Step 3 by applying Corollary |2.13| and 2.24 we fix the value of /32j/32 and a2 such that 



^3,0 


= ^3,0 


{u 


^3,1 


= ^3,1 


{u 


^3,2 


= ^3,2 


{u 



P(£^2) > 1 -e/20 (5.17) 

for N>N2 {s,Xo,X,a,K) . 

Step 4. We show that with probability close to 1, there is a p\p {N)-open-closed circuit around x, such that the 
location where its colour changes in the circuit is 'far' above x. 

Let u e BA^. Let G (0,02) , B3 = B3 (u) := B ([aaA^J z;a3N) and A3 = A3 (u) := A{[a3N\ z;a3N,a2N) . 
Let 63 S (as, 0:2) be an intermediate scale. We cut the annulus A3 into three subannuli using two other intermediate 
scales ^3 , /Jg with 03 < 53 < ^3 < /Jg < a2 : 

Ai[a3N\ z-a3N,l33N), 
A{la3N\ Z-P3N,I3'3N), 
AilasNl z-p'3N,a2N). 

Let cl (cr) denote the closed arm induced by cl (cr) in ^3,1. 

If Cl and cr are not connected by a closed path in A3.0 H Ca (u; A) , then there is a open arm separating them. 
Hence we see a near critical 4, 3 arm event: cl, cr and the separating open arm induce disjoint half plane arms in 
A3^Q, and the fourth arm in A3^o is induced by ob- Thus the event AfA'^ (a3,/33) occurs. 

If Cl C [-f3'^N,-l33N] m [-a3N,63N] or cr € [/33iV, /3^7V] M [-a3N,63N] , then we find a closed horizontal 
crossing in a narrow parallelogram. Hence the event AfC (2(53, /^s — l^s) occurs. 

In the following we assume that both cl and cr leave the corresponding parallelograms. Let wl {wr) be an 
open frozen vertex neighbouring a vertex of cl {cr) which is outside of the aforementioned parallelogram. 

Suppose that there is no open arc in ^43 connecting wl to ob- Since wl is open frozen at time pxp (N) , it has 
a p\p (A^)-open path path to distance N/2. Let ol denote the part of this path till the first time it exists ^3. Note 
that Ol and ob are disjoint, and they are not connected by open path inside A3. We have two cases depending on 
where ob leaves ^3. 

When it leaves A3 by exiting its outer parallelogram, than we get a 5, 2 near critical arm event in ^43^2 : two 
half plane closed arms induced by ci, and cr, two open arms induced by ol and ob an extra closed arm separates 
Ol and ob in ^3,2- Hence the event J^A'^ (/?3, 02) occurs. See Figure |4] 

When Ol leaves A3 by entering its inner parallelogram, then we get a similar 5,2 arm event in ^3 0- Thus 
AfA'^ {a3, 133) happens. In a similar way we can show that when wr is not connected to ob in ^3,2;, then 
AfA" ll3'3, 02) U AfA'' (a3, M occurs. 

See Figure [5] Note that WL,WRe (Z Kl [62N,a2N]) + [0:5 A^J z. With the notation 

E3 = NC (ag + ^3, ^3 - h) n ^fA (a3, P3) n NA {Pi a2) n MA {03,^3) 

we proved the following claim. 

Claim 5.13. We have that on the event Eq Ei O E2 E3, Vu € BA^ there is a p\p{u) (A'')-open-closed circuit in 
A3 [u) such that locations where the colour changes in the circuit is (Z Kl [53N^ a2N]) + [asA^J z. 

We finish Step 4 by choosing the values of /33, /Jg and 53. The probability of E3 is an increasing function of 0:3 



for /33, P3,53 fixed. By Corollary 2.13 and 2.24 we choose the value of /33, /Jg, 83, 03 such that the probability of the 



event E3 is at least 1 — e/20. We only fix /33, /Sg, ^3 and require 0:3 to be small but unspecified so that 

P(£^3) > 1 -e/20 (5.18) 

for N > N3 {e, a3, Xq, A, a, K) . We choose the value of 03 in Step 6. 

Before Step 5, let us summarize what we have proved up to now. Let u € BA^, and suppose that the event 
Eq n El n E2 n E3 (03) holds. Consider the circuit OC which we constructed in Step 4. It has a special property: 
as we walk from the outside oi B2 = B ([agA^J z; a2N) on one of the closed arms Cl and cr towards x, we hit the 
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2Q2JV 




Figure 4: The closed arm ci^b separates O]^ and ob in ^3,2.2; • Hence CL,Cfi,OB, clbi ol give 5, 2 near critical mixed 
arms. 




Figure 5: The circuit around B^ x consists of the open arc drawn with continuous line, subpaths of and and 
the closed arc in As.o,^- 
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closed part of OC at its endpoints for the first time. See Figure [5] for more details. Let OC denote the outermost 
open-closed circuit in satisfying the conditions appearing Claim |5.13| and this special property. Let TZ denote 
the union of finite connected components of T \ OC. Let and rc denote the open and closed parts of OC — dTZ. 
The pair {Tl,rc) and the configuration in T\JZ satisfies the following conditions: 



I. TZ is an induced subgraph of T such that cl (TZ) is connected, (by Claim 5.131 
2 



BdasNl z;a3N) = CTZC B2 = B ([asA^J z;a2N) (by Claim |5. 13 1 
dTZ is disjoint union of non-empty self avoiding paths rc and Tq, which are oriented such that TZ lies on the 



right when we walk along them, (by Claim 5.131 

rc ^ [-a2N, a2N] [-asN, a2N] + [asA^J z, (by the proof of Claim |5. 13 1 



the endpoints of rc denoted by and sr lie in the parallelogram [—asN, asN] Kl [S3N, a^N] + [asA^J z, (by 
Claim [FlSl 



6. when we walk along cl (c^) towards x, we hit dTZ first at vertex (sfl), (by the proof of Claim 5.131 

7. for every vertex w G r^, there is a closed path in B2\TZto 9i?2, {OC is outermost) 

8. for every vertex v E rc, there is an open path in i?2 \ 7?. to dB2 or to (c^ U c^) \ cl (TZ) . {OC is outermost) 

Note that the first three conditions coincide with the first three conditions for the pair {TZ — [a^Nl z, rc — [o^a^J ^) 
being {a^N, a2A^)-outer-regular of Definition 5.5 We add an extra condition in the next step. 

Note that the vertex x has two non-touching closed arms to rc- Moreover, by Condition |6] x is one of the lowest 
vertices in TZ with this property. With the notation of Definition 5.1 we have that x E C {TZ, rc) in the A^-parameter 
frozen percolation process at time p\p {N) . 

Step 5. Let u G BA^. Suppose that the event Eq D Ei D E2 D E^ holds. Let W = W {u) denote the connected 
components of 7?. H (Z Kl [— [aaA^J + 1, [SasA^J — 1]) • Let Sm denote the unique element of W which contains B^ 
as a subset. We show that with probability close to 1, OSm H Tc = 0. 

We define ct = er (u) := (Z Kl {[SasA^J + 1}) + [agA^J z and es = es {u) := (Z_K1 {- [asA^J - 1}) + [asAfJ z. 
Suppose that OSm H Tc ^ 0, let w G OSm H n ct- Consider the parallelogram B = B {s'jS^N/i) . Let wl and 
wr denote the vertices of rc where we exit B the first time as we walk on rc starting from s towards sl and sr. 
The part of between wj^ and wr cuts B into two pieces. Let Bj {Be) denote the part which is on the right 
(left) hand side of rc when we walk from wl to wr. Let Aj = Bj \ B {s; Qa^N) and Ae = Be \ B {s; Qa^N) . By 
Condition [s] above Ae contains an open arm. We claim that Aj also contains an open arm. Suppose the contrary. 
Then there must be a closed non self-touching arc in Aj preventing the occurrence of the open arm. Note that this 
arc is contained in TZ. Then the lowest vertex of this arc has two disjoint p\p (Af)-closed arms to rc, and it lies lower 
than X G B :— B { [a^Nl z; a^N) . This contradicts x E C {TZ, rc) which was shown in the lines before Step 4. See 
Figure [6j Hence Aj has an open arm, which together the open arm of Ae and the two closed arms of w provide a 
4,3 near critical mixed arm event. Hence the event E^ — AfA'^ (60:3,53/2) occurs. Thus we arrive to the following 
claim which finishes Step 5. 

Claim 5.14. On the event i?o n i?i n i?2 n S3 n E4, we have OSm n = 0. 



Step 6. Recall Definition \5.^ We show that with probability close to 1, we can cut down some parts of TZ and 
get a pair TZ and fc such that the pair ^TZ — [asA^J z, fc — [a3A^J z^ is {a^N, a2N)-regular and 



C{TZ,rc)nB = C(TZ,rc) Cl B 



Let u G BA^ . Suppose that the event _Eo H E'l n i?2 H £^3 n E4 occurs. Let TZ = TZ{u) be the co nnect ed component 



of Sm 'va.TZ \ UsGw asnre#0 '^^ {^) ^-'^^ ~ \ conditions before Step 5 and Claim 5.14 gives that the 



pair 



[(^3^1 z,fc— l^sNl z^ is (q;3A^, a2A^)-regular. 
For i? C T and r C dR let TA {R, r) denote the set of closed vertices v E R such that v has two non-touching 
closed arms in R to r. Let M denote the connected component of Sm in R\eT. We show the following: 
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Figure 6: The grey area represents Aj. If there is no open arm in Ai then we there is a closed arc in Ai. This 
contradicts with x being one of the lowest vertices of Ca (A) . 

Claim 5.15. Let 

Er, MA (6a3, Pi) U NA {Pi, <53/2) . (5.19) 
On the event Hi^o ^ BA^ , the pair [iz — [aaiVj z, — [asA^J is (03 A^, a2-^)-regular, and 

TA (7^, r,) n M = TA (n, fc) 



nM. 



In particular, 

£{n,rc)nB = c{n,rc) r\B. 



Proof of Claim l5J5\ From the definition of (u, r^^ it follows that (T A (TZ, rc) n M) C (t A {u, n KI^ . Sup- 
pose that 3v e (7?.; Tc) \ T-4 ^"^j fc^ ^ n A/. Let cj, and denote two non-touching closed arms starting from 
V and ending at £ fc and G fc respectively. Since v e T.4 (7?., rc) \ T.4 I 7?., fc ) , we can assume that cannot 



be extended in such a way that it connects to Tc and this extension is disjoint from and does not touch c^. Hence 
& fc \ rc, and G Ct- Let G W such that e SS*. Note that 95* n Tc 7^ 0. Let s^, denote the endpoints of 
the connected component of in dS C\ e^- At least one of and is in r^. Let £ r^,. Let P4 £ (Gas, 53/2) be 
an intermediate scale. We divide the annulus A (v^;6a3N,63N/2) into the annuli 

A4,o^A{v^;6a3N,PiN) , 
Ai^i^A{v';PiN,S3N/2). 

We have two cases. If n A^^ ^ 0, then we see 4 half plane arms in ^4^1 : rc provides two closed arms, and each 
of cl and gives one closed arm. Hence the event AfA'^ (6a3,/34) occurs. If n A4,o = 0, we have 4 half plane 
arms in A^^ : rc provides two closed arms, an other closed arm, moreover, we get an open arm which separates 
'I from rc- See Figure [t] more details. Hence the event J\fA^ {^4, 63/2) occurs. By (5.191 this finishes the proof of 



c. 



Claim [Sm □ 
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Figure 7: If n ^4^0 — 0, we see 4 half plane arms in A^^ : the two closed induced by Tc, a closed arm cl, and an 
open arm Oy which separates c„ from r^. 



By Corollary |2. 13| we set 013 such that 

P{E4r\E5)>l-e/20 (5.20) 

for N > (e, a^, Xq, A, a, K) . Let 

= £'0 n £^1 n n £'3 n n £5. 

The combination of the lines in the beginning of Step 1, ( 5.14[ ), (5.171, (5.18) and (5.201 gives that 

P(£)>l-£/4 (5.21) 

for N > VLo ^i- This finishes Step 6. 

Step 7. We set 9 > such that ¥]y (BA^ 7^ 0) < e/2 for large N, and conclude the proof of Proposition 



For V eV, let 
Hence 

and 



3.5 



Z (v) := {3u e BA^ such that z [u) = v] 



[bA^ ^ 0} 



u 



Z{v) 



v£B[ 



N 



{BA^^(!),E)< PN{Z{v)nE) 



(5.22) 



lies 



Note that on the event Z {v)r\E, Claim 5.10 and the arguments above give that Ca (u; A) , F (u) , Xp (w) ,Tl{u) , rc (u) , TZ (u) 
and fc (it) do not depend on the choice of u e BA^ as long as z {u) = v. Except for Ca (u, A) , we omit the argument 
u from the notation above. 

We set k := [1/26*] . Recall that d{x,y) = d{x,y) + \/3 = diam {Ca {u; X)) + \/3, and diam {Ca {u; X)) € 
{{a — 9) N, {a + 9) N) . On the event Z {v) there is a unique I = I {y) E [0, k — 1] O Z such that x e Bi j, where 



Bi,k = Bi^k {v) [-agiV, aaA^] I 



2^ - l\ asN, (2^-^ - 1 ) aaA^ 
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Recall from the lines above Step 5 we have a: e £ (7?., r^) . From Claim 
where B = B {[a^Nl v; a^N) . Hence on the event Z (v) n E, we have £ 



5.15 



we have £ (7^, n B = £ (^7t, f n B 

^,fc) n Bi^k 7^ 0- Let (i?,r) be a fixed 
pair. Hence 

Pjv {Z (v) , E, {TZ, re) = {R, r)) = (z {v) , E, (7^, r,) = (i?, r) , £ (i?, f) n Bi^k. ^ at time (^)) (5.23) 

where ^i?, denotes the pair we get when we cut down some parts of R as in Step 6. 
For t e [0, 1] and J C y let 

Tt (J) <7 ({r^ < s} |«; e J, s G [0, 1] ) 

denote the cr-algebra generated by the t values of the vertices in J up to time t. 

Lemma 5.9 gives that the A^-parameter frozen percolation process is adapted to the filtration {J^t {V)) 
Hence for all u e BA^, {{TZ, Vc) ~ {R, r)} , I and Xp are measurable with respect to J^p^{N) {V) ■ By Claim 



'tgfo .i] ■ 
5~T2lwe 



have that on the event Z {v)nEn{{TZ, Vc) = (i?, r)} the r-values in R do not influence the frozen percolation process 
in 1/ \ i? up to time px {N) ■ Since dTZ is a certain outermost circuit, the event | {TZ. r^) = (i?, r) , Z = = A^?} is 
measurable with respect to J^p^(N) \ R) on the event Z (v) n E. Hence 



N 



(Z {v) , E, {TZ, r,) ^{R,r),l^ I, Xf^~Xf,C (i?, f ) n Bi^k ^ at time p^^ {N) | J-p,(^r) {V \ R) 

{ {TZ, r,) = {R,r),l = I, Xf = ~Xf} Vn (z {v) , E, £ [r, n S;-^ ^ at time p^^ {N) \Fp^iN) {V\R)), 



= 1 



(5.24) 



for / e [0,fc-l] nZ and Xp G [Ao,A]. In (5.241 the definition of 1 {{TZ,rc) ^ {R,r) ,1 ^ 1,Xf ^ Xp] requires 
some care. We define it as follows. Recall that the iV-parameter frozen percolation process is adapted to the 
filtration {Ft {V))t<z[o i] • Hence we can assume that the sample space is J7 = [0, 1]^ . Let w G [0, 1]^^^ . We set 
1 {{TZ, Tc) — {R, r) ,1 — I, Xp = Xp} {oj) = 1 if and only if there is uj' G [0, 1]^ such that 

uj' G Z{v)r\Er\{{TZ,rc) ^ {R,r),l = l,Xp = Xp} 

and UJ {v) — ui' {v) for v ^ V \ R. 

From Step 6 we have R C R. Claim 



5.15 



shows that we can apply Corollary 5.8 in the following. We have 



(Z {v) , E, £ (r, f) n Bj^k ^ at time p^, {N) | {V\R)) 

< Vn (c (r, r) n i?,,, ^ at time p^^ {N) | {V \ R) 



(5.25) 



for N > Nq (Ao, a, as, a2, fc) with ci — ci (Aq, A, ag, 0:2) of Corollary 5.8 A combination of (5.251 and (5.241 gives 
that 

¥n {Z {v) , E, {TZ, rc) ^ {R,r) ,1 ^ T, Xp = Xp, £ [r, f) n B,,^ ^ at time px^ {N) \Fp^(N) {V\R)) 
< cik~H {{TZ, r,) ^{R,r),l^ I, Xp = A^} 

for N >Nq. Hence 

VN{Z{v)f^E) <cik-'^. (5.26) 

for N > iVfi. 



(5.261 combined with (5.221 we get that 



N 



{BA^ ^%,E) < 



V {z {v) n E) 



(5.27) 
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with C2 — C2 {Xq, X,a3,a2, K) for N > Nq. We set 9 such that k = [1/20J > 4c2/e. A combination of (5.27) and 



(5.21 ) gives that 



^jv {BA^ ^ 0) < Pat {BA^ ^1i,E)+ ¥n (E^) 

< cafc^^ +£/4 < e/2 (5.28) 



for AT > iV' = VLo ^- 



A proof analogous to that of (5.28 1 gives that there is A" — N" [a, A, K) 

Pjv {BA^ 7^ 0) < e/2 (5.29) 



for A^ > A". A combination of (5.131, (5.281 and ( |5.29| finishes the proof of Proposition 3.5 



□ 



A Appendix 

A.l Winding number of arms 



Here we prove Proposition 2.7 The proof is motivated by There, among many other things, it was shown that 
when there are k disjoint open arms in A (M, aM) (a > 1), then, with conditional probability at least 1 — a^^ , and 
uniformly in M, are also k disjoint open arms which wind around the origin at least c log a times where c, e are 
positive constants. 

We prove a slightly different result, namely that if we have k disjoint arms with any colour sequence a e {o, 
in A (M, aM) , than with conditional probability at least 1 — a~^, these arms wind around the origin at least clog a 
times for some c,e > 0. Following [TB], we recall the notion of well separated arms. We modify Definition 7 of |TB] 
for annuli: 

Definition A.l. Consider some annulus A = A{v; M,tM) and a parallelogram B = B{v;tM) for M e N, 
T e (l,oo) and v & V. Let ST,SB,SL,sn denote the top, bottom, left and right sides of B. Let C = {ci}i<i<j be a 
set of j disjoint arms in A such that for each i, all of the vertices of Ci are open or all of them are closed. Let Zi be 
the endpoint of Ci on dB {v; tM) . Let € (0, 1] , we attach a parallelogram to Zi as follows: 

' z, + [-?7A/, TjM] M [0, 2^M] if z, e st 

z, + [--qM; r^M] Kl [O, -2^M\ if z,(^sb 

z, + [-2^M, 0] M [-TjM, TjM] if z, e SL 

+ [0, 2^M] M [-r)M, rjM] if z, e sr. 

We say that C is r/- well-separated on the outside, if the two following conditions are satisfied: 

1. The extremities Zi i — 1,2, ... ,j are neither too close to each other: 

Vi^l, d{z„zi) > W^M, 
nor too close to the corners Zi I — 1,2,3,4 oi B : 

Vz,j, d{z„Zi) > lO^M. 

2. Each Ti is crossed vertically when Zi S st U sb, and horizontally when G sl U sr by some crossing Ci of the 
same colour as Ci, and 

Ci is connected to q in + A (1, y/rjM) . 

We say that a set C = {ci}i^j^^j of disjoint arms in A can be made rj -well-. separated on the outside, if there exists 
an set C = {c^}j^<j<^ of disjoint axms in A which is jy-well-separated on the outside, and c[ has the same colour and 
endpoint on dB (v; M) as q for z = 1, 2, . . . , j. 

Similarly to Definition |A.1| we define the 77- well-separation on the inside. The following statement follows from 
Lemma 15 of |16| . 
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Lemma A. 2. For t G (1, oo) , and (5 > 0, there exists rj (S) > such that for any positive integer N, we have 



Pi/2 ii'^y set of disjoint arms in A (N, TN)can be made rj-well-separated on the outside) > 1 — 6. 

Moreover, the same statement holds for well separated arms on the inside. 

We prove the following proposition. 

Proposition A. 3. Let k, N N, a € (1, oo) , and a a colour sequence of length k. We divide the annulus A {N, aN) 
into the annuli Ai = A for i = 0, 1, . . . , [log2 (a)J —1. Let W denote the set of indices i for which all the 

arms in A^i^i wind around the origin at least once in the counter-clockwise direction for i = 0, 1, . . . , [log2 (a) /3J —1. 
There are positive constants c = c (fc) , e = e (k) and Nq = Nq (fc) such that 

Pi/2 {Ak^a (N, aN) , \W\ > clog2 a) > (1 - a"") ttj,,, (N, aN) 

for all a € (1, oo) and N > Nq. 



Remark A. 4. Proposition 2.7 follows from Proposition A. 3 since W = 9 on the event Ak.i.a- {N,aN) when I > 1 



Proof of Proposition \A.3\ For a < 2, the statement is trivial. Hence in the rest of the proof we suppose that a > 2. 
Classical RSW techniques [13 give that for all fc e N there is ei = ei (k) > such that 



TTk^a {N, aN) > a- 



(A.l) 



uniformly in a > 2, > 1 and a G {o, c} 



Let rj e (0, 1/10) . Let ISi (OSi) denote the event that any set of disjoint arms of Ai can be made 77-well- 



separated on the inside (outside). Let WS denote the set of indices i € |o, 1, . 

'g2 ° I 

3 J 



J53i+2 both hold. Notice that the events {i e WS} for i = 1, 2, . 
Lemma A. 2 for any S > there is rj (S) G (0, 1/10) such that 

Pi/2 {i e WS) > 1 



- l| for which OS3^ and 
1 are independent. Moreover, by 



26. 



Combining this with HoefFding's inequality we get that co,6,ri such that 

Fi/2 {\WS\ < Co log a) < a-^'K 



(A.2) 



This and (A.ll gives that 



\/2 {Ak,a {N, aN) n {\WS\ > Co log (a)}) > tt^,^ {N, aN) - P,/^ {\WS\ < Cq log a) 

> TTk^, {N, aN) - a-2ei 



> {l-a-'^)nk,a{N,aN) 



(A.3) 



for all N. 

Let us fix an integer i e |o, 1, . . . , - l| . Condition on the event Ak,a {N, 2^^+^N) nAk,a {2^'~^'^N, aN) n 

{i e WS} and on the configuration in A (TV, aN) \ ^3^+1. This conditioning gives that all the arms in A^i can be 
made 7y- well-separated on the outside, and all the arms in ^3^+2 can be made ry- well-separated on the inside. This 
imposes some conditions on the configuration in ^3^+1 : there is a finite collection of disjoint parallelograms in 
which certain crossing events have to be satisfied. In order to have k arms with colour sequence a in A {N, aN) , 
it is enough to connect, with the right colour, the fc-tuple of parallelograms corresponding to the well separated 
versions of these arms on the inner parallelogram to those on the outer parallelogram of ^3^+1. There might be 
more than one choice for this pair of fc-tuples of parallelograms. In this case we choose a pair in some deterministic 
way. 

We connect the corresponding pairs of parallelograms by disjoint tubes of width y^2^^^^N in A^i^i as in the 
proof of Lemma 4 of [13] (see Figure 9 of [14]), with the difference that these connections are special: We chose these 
tubes such that each of them winds around the origin at least twice in the counter-clockwise direction. We add an 
additional tube which avoids the ones above, connects the boundaries of the inner and the outer parallelograms of 
^3^+1 and winds around the origin at least twice in the counter-clockwise direction. 

With standard RSW techniques one can show that the probability of the event that the original tubes are 
crossed in the hard direction by a path with the appropriate colour, and the additional tube is crossed in the hard 
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direction with an open and a closed path is at least h > 0. Here h = h{k, rf) is independent of N and the location 
of the parallelograms we connected. The open and closed crossings of the additional tube forces all the arms of 
A {N, aN) to wind around the origin in ^3^+1 at least once in the counter-clockwise direction. Hence the event 
{i S W} occurs. 

Thus the probability of {i G W} conditioned on the event Ak,a<^{''' G WS} and on the configuration in A {N, aN)\ 
^3i+i is at least h. Note that the event {i G W} only depends on the configuration in A^i^i. Hence, when we 
condition on the event Ak.a {N, aN) and on the realization of WS, the set W stochastically dominates a set Z, 
where the elements of Z are sampled from WS independently from each other with probability h. 

Hence for c > we have 

Pi/2 i\W\ > clog2 a \Ak,. {N, aN) ) > P1/2 {\W\ > clogs a, \WS\ > cq \og^ a | {N, aN) ) 
- (\^\ ^ clog2 a \Ak.a {N, aN) , WS = 5) P1/2 {WS = S \Ak.a {N, aN) ) 



> J2 Pi/2 i\Z\> clog2 a \Ak,a {N, aN) , WS = 5) P1/2 {WS = S \Ak,a {N, aN) ] 



(A.4) 



where the summation over S C |o,i,... ['^^J -1} with 15*1 > Colog2a. We split this sum in iAAl depending 
on the number of elements of S, and we get 



\/2{\W\>clog,a\Ak,a {N,aN)) 

>P(y>clog2a) ^ Py2{\WS\=l\Ak,a{N,aN)) 

/>co log2 a 

= V{Y> clog2 a) Pi/2 (I W^^l > Co log2 a \Ak,. {N, aN) ) , 



(A.5) 



where 1" is a random variable with distribution Binom (cq log2 a, h) . Using Hoeffding's inequality, we set c = 
c {h) , £2 {h) > such that 

P (y > c log2 a) > 1 - a^"^ . (A.6) 



By substituting (A.6 1 and (A. 3) to (A.5 1 we get that 



Pi/2 {\W\ > clog2 a \Ak,a {N, aN) ) > (l - a-'^) (l - a'^^) 
for all a > 2 and N, which finishes the proof of Proposition |A.3| 



□ 



With suitable adjustments of arguments above, one can show that the following generalization of Proposition 
O holds. 



Proposition A.5. For any fc G N, there are positive constants c = c(fc) , e = s {k) such that for all 1,1' gN with 
0<1<V <k 

T^kj,a {no {k) , N) < cN''^k.v,a ("0 (fc) , N) 
uniformly in N and in the colour sequence a. 



A. 2 Existence of long thick paths in nice regions 

Recall the Definition |4.3| and |4.4| First we prove Lemma |4.5| which is the special case of Lemma |4.6| where C is 



(a, 6)-nice. Then we show how to modify the proof of Lemma 4.5 to get a proof of Lemma 4.6 



Lemma 4.5 Let a, 6 G N with a > 2000. Let C be an (a, b)-nice subgraph o/T. Then there is a [a/200 — lOj -gridpath 
contained in C with diameter at least diam (C) — 26 — 2a — 12. 

Remark A.6. We believe that the constants in Lemma |4.5| are not optimal. 



Proof of Lemma \4^ Recall the lines below Definition |4.4[ To prove Lemma [4. 5 1 it is enough to find a path C in C 
such that diam {Q > d — 2b — 2a — 12 and C + ^ (a/100 — 5) C C. We construct ^ by the following strategy. 

We put hexagons on the vertices of T in the following way: The hexagon corresponding to the vertex v is the 
regular hexagon with side length centred around v with one of its sides is vertical. These hexagons give a 
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tiling of the plane M^. Using this tiling, we look at C as the region in M? which is the union of the hexagons which 
are centred around the vertices of C. 

Let x,y G C such that d {x, y) — diam (C) . Let 7 C be a shortest curve connecting x and y in the region C, 
that is, 7 is a continuous map of [0, 1] such that is mapped to x and 1 is mapped to y. We get the path C from 
7 as follows. First we cut down two pieces of 7 one from its beginning and one from its end. We call the resulting 
path 7^. The remaining path is a shortest path. Hence 7^ turns left (right) at a vertex z G 7^ if close to z on the 
left (right) side of 7^ there is a point of dC. To avoid dC we make a small detour on the right (left) of 7^ close to z. 
The path we get from 7^ with these detours is C. We show that indeed satisfies the conditions above, and finish 



the proof of Lemma 4.5 



We gave a strategy which involved continuous curves and regions in the plane M.'^ . We adapt it to the triangular 
lattice in the following precise proof. 

Let X — {xi,X2),y = (2/1,2/2) G C such that d{x,y) = diam{C) . We further assume that Xi < yi and 
d (x, y) = yi — xi. The other case where d (x, y) = 2/2 — X2 can be treated similarly. Let 7 denote a shortest (having 
the least number of vertices) path connecting x and y in C. 

Note that there are (^^) shortest paths between the vertices and nci + ncj in T. However, most of them do 
not follow closely the straight line between the points. Hence 7 usually does not resemble a shortest continuous 
curve connecting x and y. 

Step 1. We choose a specific shortest path between x and y. 

For u, w e T, let s {u, v) denote the line segment connecting u and v in M^. This segment naturally induces an 
oriented path a (u, v) in T as a sequence of the midpoints of the hexagons which are intersected by s (u, v) as we walk 
along it from u to v. Note that it can happen that the segment s {u,v) contains a side of a hexagon. In this case, 
we put only one of the neighbouring hexagons to a (u, v) . We say that a {u, v) is a triangular grid approximation 
of the segment s {u, v) . a (u, v) is a shortest path between u and v in T. 



Recall the notation in Section 4.1 Let u^u' £ ^ with v ^ u,u' and u ^ u' . Then for all w e u (y, u) there is 



w' a {v, u') with w ~ w' . Hence for w € 7 there are two cases: 

• either Vm G '^v,y \ {v} we have a {v, u) \ {v} dC, or 

• 3w = w (v) e 7t,.y \ {v} such that Vm e ^v.w \ {v, w} we have a (v, u) \ {w} ^ dC, but a (v, w) \ {v} ^ dC. 

We perform the following procedure. We start at x. If the first case above holds for v — x, then we replace 7 by 
cr {x, y) and finish the procedure. In the second case we replace ^x,w{x) by a (a;, w {x)) , and repeat the procedure 
for ^w(x).y starting from w {x) . At each step of the procedure, we move at least one vertex further on 7, hence the 
procedure terminates in at most I7I steps. Let 7 denote the path we get at the end. At each step of the procedure, 
we make modifications such that the new path is in C and its length is the same as the old path's. Hence 7 C C 
and I7I = I7I . 

The construction of 7 shows that 7 resembles a shortest curve in M? : It is a sequence of triangular grid 
approximations of line segments in . We finish Step 1 with the following claim. It is a simple consequence of the 
definition of 7 : 

Claim A. 7. As we walk along 7, we turn to the left (right) at u € 7 if it has a neighbour in dC on the left (right) 
of 7. That is, if u, w £ 7 with u ^ v ^ w and cr (u, v) , a {v, w) C 7, with cr (u, v) U a {v, w) ^ a {u, v) , then 
V ^ dC n T (u, V, w) , where T (u, v, w) denotes the triangle spanned by the vertices u, v, w. 

Step 2. We introduce some notation and assign labels to some of the vertices ofj. 
Let 

ST := {v = {vi,V2) eV \ xi < vi < yi} . 

By possible shortening 7 and redefining x and y, we can assume that ^ d cl (ST) , 7 n dST ~ {x, y} and d {x, y) = 
diam (C) . 

We set a := [a/6j — 2 > 0, and define 

S'T' : — {v — (fi, U2) £ V \ xi + b + ia < Vi < yi — b — ia} 

for i e {1, 2} . Let (2/*) denote the last (first) vertex of 7 which is in the half plane {v = {vi, V2) £ V \ vi < xi + b + ia} 
{{v \vi> xi~ b~ ia}). Let 7' = Tx\y-- Note that ST^ C ST^ and 7^ is a subpath of 7^. 

Let i G {1, 2} . Since 7* is a shortest path, it is non self-touching. This combined with YCidST'^ = {x', 2/'} we get 
that 7*, cuts cl (iST*) into two connected components. Let ST'^l (ST'^b.) denote connected component cl (5T') \7* 
which is on the left (right) had side of 7* as we walk along it. 
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Figure 8: The path ^x,v V crv,w V ^w,yi is shorter than 7 by at least |q! vertices. 



For V e 7^, we put a label l{v) E {L, R, N,G} as follows. We denote the set of vertices with label X G 
{L, R, iV, G} by Jx- First we define the labels i? and L : For w e 7^ we set l{v) = L [l {v) = R) if STl n B [v; a) n 



aC ^ {STr n B (u; a) n 9C ^ 
at most one of the sets ST\n B 
Condition [s] of Definition 
and I {v) = N otherwise. 



4.4 



To show that the labels L, R are well-defined, we have to check that for u G 7 
a) n dC and ST^r D B {v; a) H dC is non-empty. Since 2a < a, this follows from 
Let /3 [a/3j . For w G 7^ \ (7!, U 7I) we set I {v) ^ G if B {v; f3) D {jluj^) = 0, 

Since 4q! + 2/3 < a, it is a simple exercise to prove the following claim 



We finish Step 2 with the following claim 
using Condition [3] of Definition |4.4| 

Claim A. 8. Let u G j}^ and 1; G 7]^. Then there is w G 7^ which is in between u and v. 

Step 3. For u G 7^, we define two neighbourhoods J-y and Qy. 
If I (v) G {G, N} then we set Ty := B{v; a) and Qy := B (w; /3) . 

If I {v) G {L, i?} , let (/^) as the last vertex when we go backwards (forward) from v along 7 which is in 
B {v\ a) . If it has label L (R) then we define £y as the connected component of B {v; a) \ 'Jf^j^ on the right (left) 
hand side of 7^1 j2. Similarly we define and g^ in for the box B (w; /3) , and Qy. 

The combination of 4a < a, Claim [X?7| and Condition [3] of Definition |4.4| gives that 



(7/i,giU7g2,/2)nB(w;/3-l) 



Hence we get 

Claim A. 9. Ty n B {v; 



Qy for w G 7^ 



Step 4. We investigate the neighbourhood Qy. 
Claim A. 10. Qy n aC = for G 7^, and Qy 07^ = 



for w G 7I U 7^. 



Proof of Claim \A. 1 C\ First we show that Qy n dC = with a proof by contradiction. Suppose that Qy H 9C ^ 0. 
The definition of labels give that if Qy n dC 7^ 0, then l(v) = L or i?. We further suppose that / (v) = L. The 
case where I (v) = R can be treated similarly. We choose w so that it is one of the closest vertices to v among the 
vertices of Qy n dC. See Figure [8] 

By the definition of the label L, we have that w G ST^ n B {v; f3) . Since w E Qy, i.e. w is on the right hand side 
of 7/1, /2 in B (y; a) . Hence some subpath of 7^ \ 7^1/2, denoted by v, has to separate w from v in J^y. Let us walk 
from w to w on CT {v, w) , till we hit v. Let us denote the explored path by a {v, v') , where v' is the last point of the 
exploration. Let 7' be the path we get when we replace the part of 7 between v and v' by a {v,v') . Consider the 
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case v' V. The other case where v' v can be treated similarly. The number of vertices of a {v, v') is at most 
2/3. However, the number of vertices in v before v' is at least a — jS. Moreover, |7/i.u| — Hence 

|7|-|7'I >2(a-/3)-2/3 

> > 0. (A.7) 



The definition of w gives that a {v,v') C C, thus 7' C C. Hence 7' connects x and y in C and by A.7 it is shorter 
than 7. This is a contradicts the definition of 7, hence Qy n dC = for u G 7^. 

The proof of Qy f] = for u € 7^ is quite similar to the one above, hence we omit it, and finish the proof of 
Claim |A. 10] as well as Step 4. □ 



Step 5. We define the path (. 

We set e = [/3/4J - 2. For j e {L, R} , let 



U, := U B («;£). (A.8) 



STj^ \ \ 7^ {STj^ \ Ur \ 7^ ) has one infinite connected component which we denote by Zj^ (Zl). Let Q denote 
the shortest path in dZj ST^ which connects the left and the right side of ST2. We orient C,^ (C-r) so that Zl 
(Zfj) is on the left (right) hand side. Note that (l, Cr &re left-right crossings of ST^. 

Note that Cl, C-R ^^nd 7^ are non self-touching paths. Since Z^, Zl and 7^ are disjoint, 7^ is sandwiched between 
C^and Ct^. Hence C/^, C^, 7^ can have common vertices, but they cannot cross each other. Thus we get the following 
claim. 

Claim A. 11. Let u G Cl n Cr- Then v e 7^. 

Condition [3] of Definition 4^ implies the following claim. 



Claim A. 12. Let v E <^ Cfl- If "w^; the next vertex after v on 7^ exists, then w € Cl U (r. 

Let G = ( £' ) be the directed graph induced by the directed paths Cl, C-R ^^id 7^. That is G = ( y, £^ I where 



V — U U 7^, and (u, v) E E if and only if w, t; £ i^, m ^ w and u <^ v for some G {C^, C^, 7^} . Using the 
definition of C,l and C/j it is a simple exercise to show the following claim. 

Claim A. 13. G has no directed loops. 

For i £ {L, R} and z G Q let rij (z) be the first vertex of (j n 7^ after 2; on Q. That is, rij (z) S (j n 7^ with 
nj (z) '^i^- z and if z' € H 7^ with z' z then z' n^- (z) . If there is no such vertex, then we set nj (z) = 0. 

We define a directed path C by the following procedure. Let Zj denote the starting point of Q for j e {L, R} . C 
starts at the vertex z defined as 



z :- 



zl when hl (zl) = 0, or, when ul (zl) ^ 9 ^ ur (zr) and ul (zl) h-y^ nR (zr) 
zr otherwise. 



Suppose that we are at vertex v in If v is the endpoint of or (^r, we terminate the procedure. Otherwise, we 
define the next vertex of (, denoted by w, as follows. For j £ {L,R} , if v £ (jj then vj denotes the next vertex 
after v in Q. 



If V £ Cl \ Cr, then w = vl 
if V £ Cr \ Cl, then w ^ vr 
if f G Cl n Cr, and if 

^ "VLtVr £ j'^ , then the definition of Cl and Cr gives that = vr and we take w = = vr 

- vl £ 7^, w/j ^ 7^, then w ^ vr 

- Vr £ 7^, ^ 7^, then w = vl 



the case vl,vr ^ 7^ is impossible by Claim A. 12 
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We finish Step 5 by showing that ( is w ell-defi ned. The definition of ( shows that if we view C as a directed graph, 

it is a subgraph of G. Hence by Claim A. 13 C has no directed loops. Thus C is self avoiding, and the procedure 
above terminates after finitely many steps, when C reaches the endpoint of or C^. 

Step 6. We prove the following claim and finish the proof of Lemma \4-5\ 
Claim A. 14. C + B {e) <Z C and diam (C) > d {x, y) - 2h - 4a. 



Proof of Claim \A.14\ The definition of ( shows that C is a horizontal crossing of ST^. Hence diam{C,) > d (x, y) — 
2b — 4a. We show that for all v G C we have v + B (e) C C. There are two cases depending on whether v is contained 
in 7^. 

Case 1: u € C \ 7^- Then f € \ 7^ or tj G Cfl \ 7^- We assume that w G Cl \ 7^- The case where u € C-R \ 7^ 
can be treated similarly. The definition of Cl gives that there is w € such that v € {B {w,e + 1)\B {w;e)) 
and -B (v; e) n 7fl = 0. This combined with Aa + + 2 < a and Condition [3] of Definition 4.4 gives that B {v;e) n 



then 3u e (7^ U 7^) n B {v; e) . Claim A. 10 impHes that C Z) Gu ^ B [u; P) Z) B [v; e) since 



(7iU7|) = 

If 72 n S {v\ e) ^ 
4£ < p. 

If 7^ n i? {v; e) — 0, then the definition of w and Claim A. 10 shows that C D Gw ^ B {v; e) since 2/3 + 2e < a. 
Hence B {v; e) C C in Case 1. 

Case 2: u € C n 7^. Since C C Cl U Cfl, we assume that v G Ql. The case where v G Qb, c&n be treated similarly. 
First we show that u ^ 7^ n Cl • 

Suppose the contrary, that is w g 7^ H Cl- Let w be the starting point of the connected component of v in 7^ n C- 
By the definition of C, w € Cl- Moreover, for w' the vertex right before w o n Cl , we have w' € Cl \ 72- Hence there 
is u' € 7^ such that w' G B {u'\e - 
on 7^. Note that w' G Gu' 



1) . Since u G 7l and u' G 7^, by Claim 
we have that 7^, ^ C 7^. Hence 



A.IO 



3u G 7p which is between u' and v 
is between w and w on 7^. From the 



By Claim 

definition of w, we get that u G C H Cl 

Note that if we show that u G Cr, then we get a contradiction by the definition of C- Hence in order to rule out 
the case u G 7I, H Cl it is enough to show that m G Cfl- 

We introduce a new set of labels on 



Suppose the contrary, that is u ^ Ci?- Recall the definition of Ul from A 



the vertices of Ul as follows. For q £ Ul there is a vertex r G such that q G B {r; s) . We define 



nq) := 



B 



if r u 



A otherwise. 



Since the choice of r above is not necessarily unique, we have to show that V (q) is well-defined. It can be easily 

4 < /? and u G Jq. Moreover a similar argument shows that if q,q' G Ul 



A.IO 



4£ 



checked by combining Claim 
with q ~ g', then I' (q) = V [q^ 

Since 7^ is non self-touching, u G 7^ is connected to 00 in ST p. Since u ^ Qn'it is not connected to 00 in Zj^. 
Thus there is a path C Ul which separates u from 00 in STb.- We can choose 1/ such that it starts and ends at a 
vertex neighbouring 7^ . By a possible shortening of can assume that if u' G u with u' ~ 7^ , than u' is either the 
starting or the endpoint of v. Let ui , U2 be neighbours of the starting point and the endpoint of v which are in 7^ . 
The definition of v gives that u is in between ui and U2 on 7^. Using Condition |3] of Definitior4.4 and that w G 7^ 
it is easy to check that I' (ui) 7^ I' (M2) . 

On the other hand, v is a, connected subset of Ul, hence I' is constant on i>. This is a contradiction, thus u G Cr, 
which in turn shows that w G 7I, H Cl - 

Hence v ^ j1 O Cl but u G C 7^ ri Cl- The definition of Cl gives that v ^ -fu- Hence v G 7^ U Jq. By Claim 

and we are done in Case 2. Since there are no other cases left, the proof 

□ 



A.IO we get C D Gv = B (v; P) D B (v; e) 



of Claim \K. 141 is finished. 

Since C + B (e) C C and diam (C) > d (x, y) - 
in C. It has diameter at least d{x,y) — 2b — Aa 



concludes the proof of the Lemma (4.5 



2b — 4a hence the [e/2j -gridpath approximation of C is contained 
-e>d{x,y)-2b-2a~ 12. Since s = [/3/4J - 2 > a/lOO - 5 this 

□ 



We finish the appendix by proving Lemma |4.6[ 

Lemma |4.6[ Let a,b,c G N with a > 2000. Let C be subgraph of T which is {a,b)-nice in B (c) . Let C be a 
connected component of C r\ B [c) . Then there is a [a/200 — lOj -gridpath contained in C with diameter at least 
diam (C) - 2b - 2a - 12. 
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Proof of Lemma \4-.6\ Let x,y £ C with d (x, y) — diam (C) , and choose 7 as one of the shortest paths connecting 
X, y in C". From this point on, we can follow the proof of Lemma 4.5 since we will use Condition [s] of Definition 4.4 
for pairs of vertices u,v G dC which also contained in B (c) . □ 
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